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lingineering Description of the ElectroData* 


Digital Computer 


J. C. ALRICH} 


Summary—tThe operation of the ElectroData digital computer, 
itrol console, input-output equipment, and power units is de- 
‘ibed. The chief logical components are described in detail and the 
aracteristics of some circuits are given, with a description of logical 
eration. Basic design decisions are stated. 


(GENERAL DESCRIPTION 


HE ELECTRODATA system to be described is 
composed of an electronic digital computer, a con- 
trol console, a typewriter control unit, a punched 
rd converter unit, and a power control unit. Each of 
ese sections occupies a separate housing to permit 
rangements depending on the needs of each installa- 
ym. Magnetic tape auxiliary storage units, with a 
pacity of 160,000 words each, are available to operate 


ith the system described here. Fig. 1 is a photograph 
the computer, the console, and the typewriter control. 


um machine with single address fixed decimal point 
beration. Numbers are represented as absolute value 


sign. The decimal point is at the left, and digits are 


| * Original manuscript received September 23, 1954; revised manu- 
ipt reteived December 13, 1954. 
| + EletroData Corporation, Pasadena, California. 


The magnetic drum stores 4,000 words with a mean 
random access time of 8.5 milliseconds and 80 words in 
four 20-word quick-access sections with a mean random 
access time of 0.85 millisecond. Commands which 
facilitate use of the quick-access loops in a program 
effectively increase the drum speed from 3,550 rpm to 
about 25,000 rpm. A band-switching time less than 5 
microseconds permits uninterrupted operation across 
bands. A nonreturn-to-zero recording system is used. 

All arithmetic and logical operations are realized as 
static dc levels generated by flip-flops, and information 
is transferred or converted by means of pulses. The con- 
tents of all registers and the states of logical flip-flops 
are shown in neon lights on a supervisory control panel 
in the upper center section of the computer cabinet, 
shown in Fig. 2. Any flip-flop can be set to “one” or 
“zero” by depressing a push button associated with it. 


ee 


Fig. 2—ElectroData computer in open position. 


The computer has a vocabulary of 55 orders, but as 
many as 100 might be wired into the control section 
with the present logic. A command word contains a two- 
digit order and a four-digit address, the order occupying 
the fifth and sixth digit positions and the address the 
last four digit positions of the word. The first four digits 
and the sign digit of a command are reserved as special 
programming aids. 


Control Console 


The console provides controls and remote indicators 
required for operating the system. These include neon 
lights for all the registers; a breakpoint switch to stop 
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the computation after the execution of commands con- 
taining coded breakpoint digits; and switches and push 
buttons to start and stop computation or input-output 
equipment. 

The photoelectric tape reader is in the console, to the 
right of the operator (see Fig. 1). The reader reads 
punched paper tape into the computer at a rate of 540 
characters per second, or 45 full computer words con- 
sisting of 10 digits, sign, and finish pulse. The tape uses 
a 6-hole code with digits represented in binary-coded 
decimal form. The fifth hole acts as a clock and dis- 
tinguishes zero from blank tape. The sixth hole is 
present to generate a finish pulse at the end of a word. 

The starting of the tape reader is under control of 
the computer. After the desired information has been 
read, a tape control instruction on the tape returns 
control to the computer. Variations of the instruction 
permit stopping the reader or allowing it to continue 
running, in cases where computations are short enough 
to be completed before the next word is sent into the 
machine. 

A tape magazine attachment holds enough tape to 
store 4,000 words. A loop-adapter attachment permits 
the use of continuous loops or loose lengths of tape too 
short to warrant use of the magazine. 

A decimal keyboard may be used to insert operands 
or commands into any location in storage or to insert 
commands into the command register. The keyboard is 
convenient for setting up simple programs to check 
operations or to call out words from selected storage 
locations into the accumulator, or A-register. 

The tape punch is in the console, to the left of the 
operator. It punches paper tape at 13 characters per 
second. The starting and stopping of the punch is under 
control of the computer. All words are read from the 
accumulator. Output is numeric or alphanumeric. Nu- 
meric output is compatible with the input requirements, 
and output tapes can be read into the computer with no 
conversion. For alphanumeric print-out, an octal code 
is used. Each pair of octal numbers is translated, on 
instruction, into an alphanumeric character by the 
translator section in the typewriter control. 


Typewriter Control 


The typewriter control unit consists of an electric 
typewriter with mechanical tape punch and reader, a 
format control, a sign translator, a zero-suppress switch, 
and an alphanumeric translator (see Fig. 1). The type- 
writer operates at a rate of 10 characters per second, 
including alphanumeric print-out. 

The format is controlled by either the format control 
or stored instructions within the computer or by both. 
The format control can be used to set the number of 
words per line, lines per group, and groups per page, 
actuating space or tab between words, carriage return 
at the end of line, and stopping the typewriter as neces- 
sary, with no internal programming. The sign transla- 
tor converts the sign digit of each word received from 
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the computer into the corresponding typewriter codes 
for plus and minus signs. The operator has the option, 
by closing a switch on the format control panel, of sup- 
pressing zeros to the left of the most significant digit of 
each word as it is typed out. The basic principle of the 
operation of the alphanumeric translator has been 
touched on in the section describing the tape punch. 
The typewriter can operate directly upon information 
received from the accumulator and alphanumeric trans- 
lator and print out a completely general format limited 
only by the fact that paper feed in the typewriter goes 
in only one direction. 


Punched Card Converter 


The punched card converter is used to link an IBM 
summary punch to transfer data into the computer or 
to punch data into cards from the computer. It may 
also be used to operate a multibar tabulator. From 1 to 
8 words per card, as selected by a rotary switch on the 
converter, can be read in at the rate of the punch, 
usually 100 cards per minute. As many as 1,000 cards 
may be read on a single command with the first word 
being read into the location shown by the command and 
all following words being read into the following mem- 
ory locations in sequence. 

Holes punched in the digit rows passing under the 
reading brushes permit the timed pulses from the card 
reader to energize 80 corresponding relays in the con- 
verter. Since the cards have 80 columns and computer 
words are each ten digits and sign, the eight extra 
spaces required to hold the sign for 8-word-per-card 
operation are made by overpunching in the X-row. 
After the reading brushes have energized corresponding 
relays among the 88 in the converter, the closed contacts 
are scanned with a diode matrix. A counter impulsed 
by the timed digits in the IBM unit translates the 
mercury-relay closure to the proper binary-coded digit 
value. This digit value is then inserted in the proper 
digit and word positions of one of the quick-access sec- 
tions on the drum. This process continues until the sign 
and digit values from 9 through 0 have been read into 
storage from the card. 

When all the words have been read from a card, an 
automatic block transfer is initiated to transfer in- 
formation from the quick-access section to a selected 
series of addresses in main memory. This operation is 
repeated until all cards have been read, the number of 
which was indicated in the instruction. Otherwise, the 
computer idles during this cycle. 

Output operation of the converter is the reverse of the 
input operation just described. The number of words 
per card or per line, up to 8, is selected by a rotary 
switch. 


Power Control 


The primary power source for the computing system 
is 230 volts, 3-phase 60-cycle. A motor generator set is 
used to convert this voltage into the primary dc vol- 
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tages: +250, +200, and —160. These are fed to the 
power control unit and stabilized by electronic series 
field control action. The power control unit develops 
several other secondary voltages used in the system. 

The primary windings of the filament transformers 
receive their power from a 230-volt single-phase voltage 
regulator. These transformers are mounted on both 
sides of the computer cabinet and are separately fused. 

The power for the system averages 15.2 kva exclusive 
of the IBM units. The dc voltages used are +250, 
+200, +170, +67, —12, and —160 with respect to 
ground. These voltages are all regulated within 1 per 
cent including warm-up drift, with the power control 
retaining full regulation over a variation of 15 per cent 
for testing the equipment. All voltages and currents are 
metered on the front of the power control cabinet. The 
voltage meters have limit switches for both the high and 
the low direction so that if temporary failure in any 
derived or primary voltage occurs, all but the filament, 
drum, and blower voltages are shut off in the main com- 
puter and auxiliary equipment cabinets, and a warning 
alarm is turned on. A series of automatic controls in- 
sures that voltages are turned on in the correct order. 

Separate sections of the computer are individually 
provided with grasshopper type fuses which set off an 
alarm on overload and shut off all dc voltages, the fuse 
indicating where the overload occurred. Heater-to- 
cathode leakage currents are metered and will trip a 
warning alarm if they exceed 1 milliampere. 


LoGIcAL ELEMENTS 


| As mentioned previously, information is handled 
throughout the machine in two different forms 

1. Asa pair of dc levels generated by a voltage pres- 
| ent on the plates of a flip-flop. 
_ 2. As a 0.5-microsecond pulse generated by a block- 
ing oscillator. 


: 
All logical operations take place as the conversion of 


one dc level to a second dc level, nominally 117 volts in 
the low, or zero, state and 168 volts in the high, or 1, 
state of the flip-flop. 


Flip-flop 

_ The flip-flop, in general, is used in three related ways: 
as a static shift register, as a logical element, and asa 
counter. One standard plug-in contains four flip-flops 
and eight cathode-followers for isolation. As used in 
registers, one plug-in unit contains one decimal digit. 
The units are identical regardless of their position or 
loading conditions, but for sections of a register which 
ee heavily loaded, heavy-duty cathode-followers are 
used. For a schematic of a typical flip-flop and shifting 
arrangement, see Fig. 3. The flip-flop is quite straight- 
forward in design and has been found in practice to be a 
stable, general-purpose element. 

A feature of the flip-flop design is the use of isolating 
diodes in both grids, with the resistors returned from 
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the cathodes of the isolating diodes to a constant dc 
source of 67 volts. Normally the higher grid rests at 
about 63 volts. The 4-volt bias across the diode effec- 
tively blocks noise pulses. Raising the 67-volt level in 
certain sections of the machine will give a good indica- 
tion of safety margin in pulse amplitude. This margin 
can be checked while a problem is in operation in the 
machine. Special problems have been developed that 
give rapid checks of this nature and are internally self- 
checking, so that when a flip-flop fails, it is a relatively 
easy matter to check the program and determine the 
exact location of the flip-flop that is apparently getting 
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Fig. 3—Flip-flop circuit. 


pulses of smaller amplitude than those of the rest of the 
circuitry. Similarly, as the 67-volt bias is lowered, the 
noise level increases and any large spikes or other inter- 
ference can be located. One per cent deposited carbon 
resistors are used in all sections of the flip-flop circuit 
that determine the voltage levels so that, except for 
cathode-follower grid-to-cathode rise, an accurate level 
is maintained throughout the machine on voltages gen- 
erated by the flip-flops. Register decades, to be accepted 
for machine service, must shift and circulate number 
patterns at a frequency up to 400 ke without error. Al- 
though the gates may not be capable of complete rise 
and fall at this frequency, depending upon load imped- 
ance on the output of the cathode-followers, the margin 
is such that correct operation can be extended up to this 
frequency. This gives a satisfactory margin over the 
speed at which the machine normally operates from 
the drum. A comparable test is also made when using 
the flip-flops as counting elements. 


Blocking Oscillator 


The second type of element for handling information 
is the blocking oscillator. Fig. 4 (next page) is a schemat- 
ic of this unit. Unlike the flip-flops, the input gate cir- 
cuitry in blocking oscillators operates over the full dc 
level range of the flip-flop output and inhibits or gates 
through pulses of positive rather than negative polarity. 
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The component values chosen are such that the blocking 
oscillator emits both positive and negative pulses 0.5 
microsecond wide. Negative pulses are 30 volts, positive 
pulses 50 volts, in amplitude. Blocking oscillators were 
chosen initially because of their low output impedance 
and because of their proved ability to operate over 
wide ranges of loading and tube characteristics. This 
feature was of particular value in the early stages of de- 
sign of the computer, since without modification the 
blocking oscillator could trigger several flip-flops, or 
other blocking oscillators, or entire registers, (44 flip- 
flops) with virtually no change in shape or amplitude 
of output signal. The rapid rise of the output pulse also 
permitted relatively long chains of blocking oscillators 
to be used in the logical networks with no serious delay 
in terms of the 7 microseconds between digit pulses. 
Extended operation has shown that no unusual de- 
terioration in blocking-oscillator pulse output takes 
place. The highest duty cycle operated by any blocking 
oscillator is 7 per cent. 
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Fig. 4—Blocking oscillator schematic. 


MACHINE TIMING CYCLE 


The following description will outline the seven major 
steps the computer follows in performing the orders it 
receives in the command register. An understanding of 
these operations will make clear the manner in which 
the flip-flops and blocking oscillators work together to 
produce the desired logical transformations on data re- 
ceived from storage. 

Timing pulses are derived pulses emitted in a fixed 
sequence by one of several control sections, at varying 
intervals which are multiples of a word-time, depending 
on the time required for the operation initiated by the 
timing pulse. The timing pulses are numbered consecu- 
tively TP1 through TP7 and the logical operation can 
be divided into the operations of fetching a command 
and executing the command fetched. The start pulse 
indicated in Fig. 5 is generated by a push button. If the 
timing flip-flop indicates that the next operation is to 
be a fetch, this pulse is emitted as a TP1 and goes to 
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shift-control. At the same time, it sets the timing flip- 
flop to the “execute” state, so that when next a pulse 
returns to central control, it will be emitted as an exe- 
cute pulse. The TP1 pulse now shifts the contents of 
the control counter into the address register, which 
tells the machine where in the storage it will find the 
next command. The pulse will be emitted by shift-con- 
trol as TP2a and will go to memory control and set the 
coincidence circuit for the address held in the address 
register. Sector coincidence will be set up modulo 20 if 
the address is in a quick-access section and will be set 
up modulo 200 if the address is in main memory, thus 
locating the sector where the instruction will appear. 
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Fig. 5—Simplified central timing cycle. 


TP6A UPON COINCIDENCE 
AND SHIFT WORD INTO 
D REGISTER 


At this time the appropriate band selection will also be 
made. Upon coincidence, the instruction will be trans- 
ferred, starting with the TP3a, from the quick-access 
section or main memory to the D-register. TP4 is then 
emitted and transfers the contents of the D-register to 
the command register and at the same time initiates 
addition of the contents of the B-register to the address 
if the sign column of D contained a 1. The serial addi- 
tion with which the contents of the B-register can mod- 
ify the address is simultaneous with the shifting of the 
D-register into the order and address registers. An 
operation-complete pulse is then emitted by arithmetic 
control. This pulse finds the timing flip-flop in the exe- 
cute state and sets it to the fetch state. The pulse 
then goes through other sections in central control. 
Here there are five possibilities, depending upon what 
is in the order register: 


Stop order. 

. Overflow with no conditional transfer. 

. No overflow with conditional transfer. 

. Overflow with conditional transfer. 

. No overflow with no conditional transfer. 


Oi PWN 


In the first two cases the machine will emit a TP5a, 
which gives an alarm and stops computation. If there 


1955 


is no overflow but there is a conditional transfer, the 
machine must not execute the conditional transfer com- 
mand but must go on to the next command, so a TP5b 
pulse is sent out as an operation-complete pulse, re- 
turns to the timing flip-flop, finds it in fetch, and then 
initiates the next fetch operation. If there is overflow 
and a conditional transfer is the next order fetched, or 
if there is no overflow and no conditional transfer, the 
machine emits a TP5c. If the 10’s column of the order 
register contains a 1, 2, 3, 4 or 5, no reference to memory 
for an operand is necessary during execution. Orders of 
this type would include roundoff, special left shift, 
transfer to memory, etc. If no operand from storage 
is needed, the operation is immediately started by a 
TP5ci pulse from central control sent to arithmetic or 
memory control by an appropriate blocking oscillator 
gated on by the order register. At the completion of the 
order, arithmetic or memory control emits an operation- 
complete pulse back to the timing flip-flop, finds it in the 
fetch state, and then initiates the fetch operation. 

If the 10’s column of the order register contains a 6 
or 7, reference to memory for an operand is to be made 
during execution. Orders of this type include the arith- 
metic operations, setting the B-register, and sign com- 
parison. Upon band selection and sector coincidence, 
TP6a is emitted and memory control reads the operand 
out into the D-register. One word-time later, the D- 
register contains the operand, and TP7a is emitted from 
memory control. Once again the order register is sensed 
to indicate which operation the machine is to perform. 


After the operation, whether one word-time later, as in 


sign comparison, or 102 word-times later for the multi- 
plication of all 9’s by all 9’s, an operation-complete 
pulse is emitted by arithmetic control. This in turn is 
gated through into the execute-fetch section of central 
control, where the entire cycle is repeated. 

It should be mentioned that the design of the com- 
puter permits asynchronous operation with respect to 
the drum after a word is shifted from memory into the 
D-register. Normally, the machine operates directly in 
synchronism with drum pulses. For testing arithmetic 
operations, however, it is convenient to operate the 
machine from an external oscillator at any frequency 
up to about 180kc. An explanation of this upper limit 
will be given in the discussion of the adder. 


MAGNETIC DruM MEMORY 


The magnetic drum is of conventional design. With 
the circuitry and heads used, the magnetic coating gives 
a minimum signal of 1} volts peak-to-peak. Twenty 
bands, each of four tracks, make up the main storage. 
Each band stores 200 words, making a total main stor- 
age of 4,000 words. Three timing tracks contain re- 
spectively a single pulse to serve as an origin pulse, 200 
equally separated space pulses which occur in the one- 
digit interval between words, and a _half-clock-fre- 
quency sine wave in phase with the origin-pulse and 
space-pulse tracks. This wave is frequency-doubled and 
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appropriately shaped to serve as digit pulses, which 
are the working clock during normal operation. 

A quick-access storage composed of four circulating 
read-record loops, each with a 20-word capacity, com- 
pletes the drum storage. The quick-access storage is 
designed to block-transfer 20 words to or from any sec- 
tion of main storage or to transfer a single word to, or 
receive one from, the accumulator register. The quick- 
access sections are designated as the 4,000, 5,000, 6,000, 
and 7,000 sections, with the 7,000 section serving a 
rather special function which will be described later. 
Since each section has 1/10 the capacity of any band, 
the access time in a quick-access section is 1/10 that 
of main memory. 

There are 2,400 bits (counting the spaces between 
words) on a single track around the drum, which is 
driven by a 3-phase motor at 3,550 rpm. The clock- 
frequency corresponding to this drum speed is 142kc, 
which gives an interval of 7 microseconds between bits. 
These figures indicate a maximum access time of 16.9 
milliseconds in main memory and 1.69 milliseconds in 
the quick-access sections. 

The heads are mounted in clusters of four. Each head 
is made up of two half-oval ferramic cores. After the 
cores are wound and joined in pairs, the heads are 
potted, assembled, and ground to a finished dimension. 
A pivot action allows a radial variation for each cluster 
to correct for any variations in the height of bosses on 
the drum housing and a cam action gives a circumfer- 
ential adjustment of the heads. The heads are positioned 
to a distance of about 0.001 inch from the surface of 
the drum, which has been balanced and machined to a 
maximum eccentricity of 0.0002 inch. Fig. 6 is a photo- 
graph of the head assembly. 


Fig. 6—Read-record head assembly. 


A nonreturn-to-zero technique is used for recording 
on the drum. The surface is magnetized to saturation 
in either north or south polarity and the polarity of the 
flux changes only when the bit information is changed. 
Therefore, a signal, which is approximately the deriva- 
tive of the record current, is read only when a change in 
bit information takes place. To enable the computer 
to distinguish between a track containing all ones and a 
track containing all zeros, a zero is always recorded be- 
tween words. Thus, if there is no change in signal after 
space-pulse time, the track contained all zeros. 
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The recording tubes used in main storage are 5687’s, 
which give a record current of 125-ma peak value. The 
quick-access section record tubes are 5881's, which are 
necessary because of the high duty-cycle and corre- 
spondingly higher plate dissipation. The record cur- 
rents in the quick-access sections are about the same 
as in main storage. 

As mentioned previously, electronic switching is used 
in the memory section. A high switching speed is nec- 
essary because of the block transfer to and from the 
quick-access section across the band-switching points in 
main memory. There are two rather difficult require- 
ments in the read-record amplifier section of storage: 
First, it must be possible to read from one head and, 
within 7 microseconds (in between words), switch the 
read amplifier to a second head on the storage drum. 
Second, it must be possible to record with one head and, 
after three word-times, or about 250 microseconds, to 
read information with the same head without serious 
interference from transients. Fig. 7 shows the main- 
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Fig. 7—Memory read-record switching circuitry. 


storage read-record switching circuitry to achieve 
proper band selection and read-record switching. When 
the head is recording, the appropriate bus is energized 
by the selection circuit, enabling the 5687’s to record 
either a one or a zero. At the same time, the read am- 
plifier, which is not shown in the figure, is gated off. 
When a signal is to be read, both of the record amplifier 
sections are biased off and the signal appears on the 
grids of the two 5965’s shown at the right. The useful 
head signal is the difference voltage between the grids. 
By using transformer coupling in the cathode-followers, 
this difference voltage is effectively obtained and the 
square-wave gate voltage is cancelled except for small 
spikes at the amplifier input corresponding to the lead- 
ing and trailing edges of the gate voltage. The gating 
transients have subsided at strobing time in the read 
amplifiers. 

To make optimum use of the quick-access storage and 
to effectively increase the machine speed by reducing 
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access time, a special command is used for the operation 
of the 7,000 quick-access section. Normally, operands 
are block-transferred to the 4-, 5-, and 6,000 sections, 
and commands are block-transferred to the 7,000 sec- 
tion. Several commands permit a conditional or uncon- 
ditional change of control to transfer the contents of 
main-storage locations x through x+19 into the 7,000 
section, where the address correspondence is modulo 20. 
The computer immediately begins executing the com- 
mand which came from memory location x and then, 
unless there is a change of control, proceeds to the next 
command in the 7,000 section. This technique permits 
maximum use of the quick-access storage and increases 
the operation speed of the computer by a factor of about 
7, in most cases, over that obtained from main storage 
alone. The circuitry for quick-access storage, main 
storage, and memory control uses a total of about 450 
vacuum tubes. 


ORDER LIST 


The following brief description of the order list 
places emphasis on those orders that are out of the or- 
dinary. 

Addition and subtraction may be performed alge- 
braically or with the absolute value of the addend or 
the subtrahend and may include preliminary clearing 
of the A-register, or not, as ordered. Multiplication 
gives either a 20-digit product or a 10-digit rounded 
product. Division of the 20-digit number in the A- and 
R-registers by a 10-digit divisor gives a 10-digit quo- 
tient in the A-register and a 10-digit remainder in the 
R-register. The 20-digit number in the A- and R-regis- 
ters, excluding the sign, may be shifted or rounded off. 
A circulating left shift of the A-register, including the 
sign, is provided to permit the handling of digits other 
than 0 or 1 in the sign column of the A-register as a con- 
venience for special operations. The R-register, which is 
normally an extension of the right end of the A-register 
and is used for double precision operations, may be 
separately cleared. An extract or logical multiplication 
order is provided for alteration of instructions. 

Orders to effect branching operations include the 
following: 


A zero check order will transfer control to any as- 
signed memory location if the content of the A-regis- 
ter is not zero; otherwise, of course, the computer 
goes on to the next command in sequence. 

A sign compare order sets the overflow flip-flop if 
the sign of the number in any selected memory loca- 
tion is not the same as the sign of the number in the 
A-register. Setting the overflow flip-flop is the standard 
technique to effect a conditional transfer of control 
from one instruction to another out of sequence and is 
described in the Machine Timing Cycle section. 

To facilitate re-entry into a main routine after 
completion of a branching routine, the address of the 
next instruction for re-entry can be automatically 
stored before starting the branching routine. 
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The address part of any command tagged with a 
minus sign has the contents of a special four-digit 
register, the B-register, added to it just before the 
command is executed. The command is not changed 
on the drum, so that operands can be called from 
memory with no need to restore or prestore the ad- 
dresses. A whole group of commands (each marked 
negative) requiring address alteration can be altered 
by one B-register command. The 4-digit number held 
in the B-register can be counted down or up by com- 
puter orders or have its contents changed to any as- 
signed number less than 10,000. When counted 
down, it acts as a change-of-control command on 
zero in the B-register and branches to any assigned 
memory location. It can also be used with input from 
the photoelectric reader to alter addresses within 
subroutines so that these subroutines may be placed 
at any point in the memory. 

Information may be transferred from the A-regis- 
ter to any memory location, with or without retaining 
the contents in the A-register. Also, block transfers 
of 20 words can be made from quick-access storage to 
main memory or the reverse. 

To aid the programmer in floating point operations, 
the number in the A-register can be normalized and 
the number of left shifts tallied in a special counter. 
If the A-register was clear before the operation, con- 
trol is transferred to a preassigned memory location. 

Suitable orders are used to shift information in and 
out, from and to the appropriate input/output de- 
vices. A special order adds a single digit to the ac- 
cumulator when a key on the decimal keyboard is 
pressed. This in effect gives the operator a branching 
order with 10 terms instead of 2, and depending on 
his judgment rather than on a machine decision. 


ADDER SECTION 


_ All arithmetic operations and most logical operations 
-are controlled by the arithmetic control section which, 
in turn, receives its start operation pulse from central 
control. The basic function of the arithmetic control is 
to emit pulses to shift information to and within ap- 
propriate registers and the adder column and to supply 
the serial decimal adder with properly timed pulses. 
The adder is used in 19 out of the 55 operations the 
computer can perform and affords a good example of 
the engineering and logical techniques used throughout 
the machine. See Table I for an outline of its operation. 

Addition is performed serially on the decimal digits 
_and can be divided into four basic operations performed 
in the following order: 


1. Nines-complement the adder column if necessary. 

2. Add the digit in D-10 (least significant digit in the 
D-register) to the adder column and carry flip- 
flop, leaving a binary sum in the adder, including 
a base-16 carry, if any. 

3. Change the binary sum in the adder column to a 
decimal sum including a base-10 carry, if any. 
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4, Shift the contents of the adder column (but not 
the decimal carry) into the sign column of A and 
at the same time shift the D- and A-registers one 
step right, with A-10 (least significant digit in the 
accumulator) going into the adder column. 


In addition to this basic cycle, the following opera- 
tions are necessary. The sign columns of the A and D 
registers are compared and if they are found to be dif- 
ferent, the adder column is nines-complemented and 
the carry flip-flop is set to 1 before the first add opera- 
tion to make a true tens complement of the A-register 
contents. The sign of the D-register is shifted to the sign 
flip-flop. To enable the computer to discriminate be- 
tween the negative sign and the 1 which an overflow 
produces at the end of an addition, the signs of both A 
and D are cleared before the addition. The sign of the 
10-digit sum is set as indicated in Table I. Since the 


TABLE I 
RULES FOR ADDITION 


Before the add operation 
Arithmetic Order 


Sign of D-Register 
add nuimber s,<1iss aig sett) dar eee een ae ees 


leave unchanged 


Subtractenutn beim acl ack eee ere reverse 
add maenitude sp asters eee eae ome set to 0 
subtract imac nite tears eereca tee ener set to 1 


Transfer the sign of the D-register resulting from the choice 
above to the sign flip-flop and then clear the signs of both the 
A- and D-registers. 


During the add operation 


Signs of A and D Before Form of Digits 


Clearing from A to Adder 
SAME. ae the oo ees cie ene ae ae unchanged 
falengelgeieham, Perea eer GT Mar oon dcidtt ooo tens complement 


Add decimal digits serially right to left, including the cleared 
sign digits, shifting the sums from the adder through the sign 
of the A-register, leaving the sum in the A-register. 


After one register-length add operation 
Digit in Sign Position, Operation 
A-Register 

0 Transfer the content of the sign flip- 
flop to the sign of the A-register. 

Arithmetic order is complete. 


1 Indicate an overflow, since the sum is 
unity or greater. Adjust the sign of 
the A-register and hold the frac- 
tional sum. 


9 Repeat the add cycle, complement- 
ing A, which is added to 0 in D, 
since D is cleared by add cycle. Ad- 
just the sign of the A-register. 


sum appears in complementary form if the signs are 
different and if A is greater than D in absolute value, 
some additions require a second 11-digit add cycle dur- 
ing which the A-register is again complemented and 
added to 0 in the D-register. Such an addition takes 
four word-times—340 microseconds. About one-fourth 
of all additions performed will be four word-time addi- 
tions, so the average addition takes 2.25 word-times, or 
about 190 microseconds. Fig. 8 (next page) is a diagram 
of actual pulse timing for a two-word-time addition. 
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Fetching a command and an operand from the quick-ac- 
cess storage requires two mean access times, or 1.7 milli- 
seconds. The figure used to estimate computing time is 
2 milliseconds per operation—which comes quite close 
in programs long enough to average out the operations, 
excluding multiplication and division. These average 
an additional time of 6.5 milliseconds and 10 millisec- 
onds respectively. 
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Fig. 8—Adder pulse details. 
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Fig. 9—Information flow during addition cycle. 


The adder (see’Fig. 9) is actually four binary adders 
wired to operate in time-series. After the adder column 
has or has not been complemented by the gated blocking 
oscillator complement pulse from arithmetic control, 
the gate circuitry is allowed 5 microseconds to settle 
before the add pulse is emitted. During this interval, if 
the lowest-order binary sum has a binary carry, a carry 
inverter (a dc operated flip-flop) is “pulled” (rather than 
triggered) to its 1 state. This level, together with D10-2 
and X-2, determines whether C-4 is pulled to its 1 state, 
and so on up to C-16. If C-16 is pulled to its 1 state, the 
add pulse is then gated through and sets the carry flip- 
flop, indicating a base-16 carry. When the decimal-cor- 
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rect pulse is emitted by arithmetic control, the adder 
column and the base-16 carry are converted to a decimal 
sum and a decimal carry. 

This design provides decimal output and the sim- 
plicity of a binary adder without a large number of 
components. The adder operates reliably over a fre- — 
quency range from single-pulse operation to about 
180kc. This upper limit is set by delays between the 
complement and add pulses and between the decimal- 
correct and shift pulses, which are fixed by delay lines. 
Therefore, at 180kc, or a period of 5.56 microseconds, a 
rise in frequency over the range 142 to 180kc dispropor- 
tionately diminishes the undelayed pulse intervals. 
These are from add to decimal-correct, and from shift 
to complement. Normally about 3 microseconds, they 
are reduced by a 180-kc clock rate to 1.56 microseconds, 
which approaches the resolution time of the gate levels. 
These are considerably more complex than those re- 
quired for straight shifting and so require longer to sta- 
bilize. Thirty-one twin-triodes and 71 crystal diodes 
are used in the adder section, excluding pulse-mixing 
diodes in the adder input. 


COMPUTER MAINTENANCE 


The following description briefly outlines some of the 
facilities that have been designed into the equipment to 
minimize downtime. Their functions are to indicate 
failute, to locate failure, and to induce failure in sections 
that are becoming marginal. 


Failure Indication 


An alarm light is turned on and computation is 
stopped by a forbidden combination (binary 10 through 
15) appearing in the least significant decade of the A-, 
B-, D-, and R-registers, the address register, the con- 
trol counter, and the shift counter. Inspection of the 
register contents as indicated by the neon lights indi- 
cates the failure location. 

A sector alarm will stop machine operation if the 
sector counter does not contain 0 at the time the origin 
pulse is read, once per drum revolution. This check pre- 
vents information from being recorded on or read from 
incorrect sectors of the drum for more than one drum 
revolution. 

An audible alarm indicates excessive rise in exhaust 
air temperature in the computer cabinet and after a 
preset interval up to 15 minutes, dc voltages will be 
shut off if the temperature stays at or above a prede- 
termined level. 


Marginal Checking and Aids in Locating Failure 


A built-in test oscillator plug-in gives a variation in 
digit frequency in four steps from the nominal 142kc 
down to where each pulse is applied by pressing a but- 
ton. Also, an external test oscillator may be incorporated 
for continuous variation of clock frequency from the 
upper limit of approximately 180 ke down to 20 cps 
operation. The external oscillator provides a convenient 
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means of operating the control section of the computer 


at a raised frequency and thus showing up by specific 
failure any gates that are slow during certain operations 
of the machine. If data are kept on the specific problem 


and the failure frequency for this problem over a period 
of several months, the long-term stability of the ma- 


chine can be accurately checked. This technique can be 


) used to show up slowly changing characteristics such 
as resistor drift, forward- and back-resistance changes 


of crystal diodes, and severely lowered emission from 
blocking oscillator tubes. 

The ungated input of the blocking oscillator may be 
pulsed with a double pulse generator with variable 
separation between pulses (0 to 10 microseconds) and 
variable pulse repetition frequency (0 to 1 kc). During 
certain marginal checks, this technique has the advan- 
tage of giving the equivalent of step operation for con- 
venient observational check, while at the same time 
allowing the pulse pairs to exercise the circuitry for 
short intervals of time at a rate that may exceed the 
normal clock frequency. 

A third technique that has been found of value is the 
lowering of individual pulses at specific points in the 
input to each blocking oscillator. Test points are 
brought out to the front of the blocking oscillator pack- 
age. These points serve two purposes: First, they make 
the signal easily visible with an oscilloscope from the 
computer front. Second, they facilitate lowering the 
amplitude of the pulse at selected points. This can be 
done conveniently by taking a test capacitor and shunt- 
ing to ground each blocking oscillator test point in turn. 
This indicates specific pulse amplitudes that are mar- 
ginal during the operation of a self-checking problem. 
If a pulse falls below a minimum value and causes fail- 
ure, the machine will stop after the self-checking por- 
tion of the program. By lowering the 12-volt bias in a 
selected group of blocking oscillators, the positive am- 
plitude of pulses gated into the blocking oscillator can 
be effectively lowered, and thus a more general rather 
than an individual check of margin can be made. 

Special systems provide reductions in tube heater 
voltage to induce marginal errors in sections of the ma- 
chine that may be nearing the failure point. With the 
flip-flops used, it has been found convenient to lower 
either one or the other half-section of each filament in a 
selected section of flip-flops, with all flip-flops resting 
in either the 1 or 0 position. After the filament temper- 
ature has stabilized, if the flip-flop tube is marginal, it 
will often have a preference for either 1 or 0, as indi- 
cated by the neons on the supervisory control panel. 
In this manner flip-flop failure can be detected before it 
actually causes machine error. Variations in the bias 
with respect to the amplitude of pulses entering the 
flip-flop have been previously described. 

Special circuits are provided for rapid checking of 
individual parts of the computer. A few of them are: 

Recycle Switch: When the recycle switch is used, in- 
ternal storage is effectively eliminated from machine 
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operation. This provides a quick means of checking the 
arithmetic and control portions of the computer. If an 
add test is to be made and storage is not to be used, one 
operand is placed in the D-register by push buttons and 
the second operand is placed in the A-register in the 
same way. The operator then sets up the command 
“add hold” in the command register and depresses the 
step button, which causes a complete addition of the A- 
and D-registers to be performed, leaving the sum in the 
A-register for visual check. With this technique, there 
can be no doubt whether the proper number was 
switched from storage into the D-register to perform 
the addition, since storage is completely eliminated. 

Circulate D Switch: By circulating D, the operator 
can perform continuous sums in the accumulator and 
thus get a relatively quick check with the sum in the 
accumulator being changed each time an operation 
takes place. 

Command Complement Switch: This switch is another 
means for a quick check of the control circuitry opera- 
tion. It converts a command from an even to the next 
odd number or the reverse after the completion of each 
operation. For example, the order number for multiply 
is 60 and for divide is 61. Now, once again the operator 
sets the recycle switch so that memory is not used, 
puts an operand in the A-register and one in the D- 
register and puts a 60 in the order register to instruct 
the machine what operation it should follow. With the 
command complement Switch in the “on” position he 
then pushes the step button and the machine performs 
a multiplication. At the same time, the order in the 
order register is changed to 61. If he pushes the button a 
second time, a division will then be performed and the 
quotient will appear in the A-register with, of course, 
a 0 remainder in R. At the conclusion, the order register 
will once again contain 60. Pressing the continuous but- 
ton at this point affords a convenient means of operat- 
ing the machine continuously, multiplying and divid- 
ing this particular set of numbers. If the machine makes 
an error in the multiplication or division, a wrong an- 
swer will show in the A-register when the machine is 
stopped. 


CONSTRUCTION DETAILS 


In the design and packaging of the equipment, con- 
siderable effort was made to mount most components 
on easily removed, pluggable chassis of uniform design 
and yet keep the number of unused or redundant com- 
ponents down to a minimum. An 8-tube basic unit was 
chosen as the best compromise from an economic stand- 
point. At the same time, this arrangement allows the 
wire and connector-pin capacitance to be held down to 
a reasonable value, thus avoiding unduly high power 
consumption to maintain gate rise and fall times. Fig. 
10 (next page) is a photo of a typical plug-in chassis. On 
each chassis are two 32-pin connectors that give a low- 
friction wiping action permitting the plug-in to be easily 
inserted. The plug-in handle guides and centers the 


10 


unit properly before the connectors make contact and 
supports it after it is locked in place with a detent ac- 
tion. The plug-ins are mounted in the front section of 
the computer cabinet for easy access. 

Ambient air is used for cooling and passes through 
filters at the ends and rear of the lower cabinet section, 
through centrifugal blowers into a plenum chamber im- 
mediately below the plug-ins. It circulates at uniform 
pressure and distribution throughout the length of the 
main cabinet up through the plug-ins and exhausts out 
the top of the cabinet. The air may be exhausted 
directly into the room, if sufficient air conditioning is 
available, or may be ducted to the outside. The cabinet 
doors may be left open for servicing without seriously 
impairing the cooling of the computer. 


Fig. 10—ElectroData plug-in chassis. 


The main cabinet is 1434 inches long, 28 inches deep, 
and 78 inches high. The console is 30X60 X30 inches; 
the power control cabinet is 242878 inches; the 
punched card converter is 56 X28 X67 inches. The com- 
puter cabinet is constructed to permit separation along 
a vertical plane to the left of the storage drum in case 
freight elevators, sharp-angled corridors, etc. are too 
small to admit it. 

The internal cabinet wiring falls into three general 
classes: 


1. Power 
2. Dc level 
3. Pulse. 


The dc power buses are routed along the front side of 
panels supporting the base connectors for the plug-ins, 
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Fig. 11—ElectroData computer—rear view. 


with the terminals of decoupling capacitors acting as 
tie-points for the power leads before they go into the 
base connectors. The filament buses are copper straps, 
5/16 X3/64 inches, that are cast in a polyester to give 
a high-conductance multi-conductor bus of relatively 
small cross section. To help reduce wiring capacitance 
in long runs in the gate lines, the dc levels are run along 
spaced wires, as shown in Fig. 11. 

The pulse lines are twisted-pair wires, laced into 
cables, and since the pulses are developed in relatively 
low-impedance circuits, cross-talk between the twisted- 
pair wiring is negligible. 

A total of 173 plug-ins of 23 different types is used in 
this system. However, the two main types previously 
described, the flip-flop package and the blocking-oscil- 
lator package, account for 58 per cent of the total. The 
number of tubes of each type used in the system de- 
scribed is as follows: 


Tube Type Quantity 
5963 558 
12BH7 430 
5965 253 
2D21 92 
5881 70 
6ANS 42 
5687 39 
6AS7 20 
6AU6 11 
OA3 4 
OB2 D 
OGS 2 
OD3 2 

Total 15525 


The tube count averages more than eight tubes per plug- 
in because the power control cabinet contains no plug- 
ins and the punched card converter has a number of 
tubes not mounted in plug-in assemblies. 

The germanium diodes used are tested for specific 
characteristics and are all of one type. Their character- 
istics are similar to those of a standard 1N65. The 
system described uses a total of 3,809 diodes. 
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Transistor Circuitry for Digital Computers’ 
C. L. WANLASST 


Summary—tTransistor circuitry is presented that enables the 
construction of a digital computer which will operate at a clock fre- 
quency of 200 kc or less. The circuitry employs readily available 
germanium or silicon junction transistors of the type used in audio- 
frequency circuit work. A new system of diode gating is also pre- 
sented as a necessary part of the circuit philosophy. No vacuum 
tubes are required or used within the computer. | 


INTRODUCTION 


HERE HAS been much said about the duality 
Sieve. between the vacuum tube and the transis- 

tor. However, it becomes evident in many cases 
that a very complex circuit is present when one adapts 
the practices of vacuum tube circuitry and applies them 
to transistor circuitry. The art of becoming familiar with 
the element with which you are working can never be 
replaced by the art of duality with another element. 

It is interesting to note that the transistor actually 
adapts itself more readily to digital computer circuitry 
than does the vacuum tube. The mere fact that n-p-n 
and p-n-p transistors exist is one attribute peculiar to 
the transistor that is extremely helpful in designing com- 
puter circuitry. In addition, the problem of packaging 
transistorized equipment is much simpler than that of 
packaging equipment employing vacuum tubes. 

This paper presents circuitry necessary for design 
and construction of a computer using available com- 
ponents operating at 200 kc or less. The system employs 
a magnetic disc as main internal storage. The remainder 
of the machine, including read-in and read-out of the 
memory, makes use of transistor and diode circuitry. 
No vacuum tubes are used within the machine. 


LOGICAL GATING SYSTEM 


In formulating a system of diode gating for use with 
digital computers employing transistor flip-flop cir- 
cuitry, it is important that the characteristics of the 
transistor be a dominating factor in the diode gate 
design. Because of this reliance on transistor character- 
istics, an attempt was made to use a system of gating 
that gates information in such a manner as to keep 
the average power requirements low. In an attempt to 
keep the average power requirements of the gating low, 
some type of pulse gating is necessary. Thus the gating 
system developed for previous vacuum tube computers 
seemed ideal because of its use of “dc pulse” gating. In 
fact, it was to some extent the availability of this “dc 


* Original manuscript received September 15, 1954; revised manu- 
script received December 9, 1954. This report refers to work done 
while the author was associated with North American Aviation, Inc. 

t+ Ramo-Wooldridge Corporation, Los Angeles, Calif. 

1 Such a machine is under construction at North American Avia- 
tion, Inc., Downey, California. 


pulse” gating that first made the use of transistor cir- 
cuitry in a computer a practical venture. Because of its 
many advantages, “dc pulse” gating was adopted for 
use in the transistor computer. The gating system em- 
ployed is shown in Fig. 1. The logical equations which 
will be used to explain the gating operation are pre- 
sented below:? 


12, = BD’E+ FGH 
Ch) == DTS + LM’'N. 


In the above Boolean equations, the capital letters 
refer to flip-flop circuit outputs and the lower case let- 
ters refer to flip-flop circuit inputs. The subscripts pre- 
ceding the lower case letters indicate the state to which 
the flip-flop circuit under discussion will be set if the 
logical equation is equal to 1 and a clock pulse occurs. 
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Fig. 1—Logical gating system. All diodes are Type IN99. R=20 k. 


The subscripts succeeding the lower case and upper 
case letters are used for identification purposes. It 
should also be pointed out that the primed terms are 
the complements of the nonprimed terms. 


OPERATION OF GATING CIRCUITRY 
Assume the following: 


1. EL, equals the lower voltage state of the flip-flop; 


2E. C. Nelson, “An algebraic theory for use in digital computer 
design,” Trans. I.R.E., vol. EC-4, pp. 12-21; September, 1954. 
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this corresponds to the 0 state of the flip-flop cir- 
cuit. 

2. Ex equals the higher voltage state of the flip-flop; 
this corresponds to the 1 state of the flip-flop cir- 
cuit. 

3. The clock pulse, C, is a positive pulse and is nor- 
mally returned to the potential of the low state 
Ex, minus sufficient bias voltage to cut off all 
diodes during the dormant state or between clock 
pulses of the computer. 


The operation of the gating circuitry is such that in- 
formation is continually presented by the flip-flop cir- 
cuits to the diode gate inputs. This gate input informa- 
tion is transferred through the diode gates to the input 
circuitry of the selected flip-flop circuits upon genera- 
tion of a clock pulse. The result is that gating power is 
dissipated only during the time when the computer 
clock pulse is present. Therefore, the average power con- 
sumed per logical and-or gate is low for a comupter 
operating at a clock frequency of a few hundred kilo- 
cycles per second or less. Consequently a Jarge number 
of diode gates may be connected to the output of each 
flip-flop circuit. 


COMPLEX GATING COMBINATIONS 


Many times it is beneficial to cascade diode gates and 
form such combinations as and-or-and-or and even more 
complexed logical gating combinations. Conventional 
de gating techniques require that the gating current in- 
crease as the number of and-or terms in the gate in- 
crease. In fact, the input to an and-or-and gate usually 
requires more than twice as much current as the input 
to an “and” gate. Because of this current increase as the 
logical gating is cascaded, the author does not recom- 
mend cascading to any extent in the conventional dc 
gating system. However, if a system of gating could be 
used that did not require this additional current when 
cascading, it is believed that cascading of diode gates 
would actually be beneficial in some instances because 
of the reduction of circuitry and gating power that 
cascading allows. Such a gating system is realized in the 
dc pulse gating system. The dc pulse gating system re- 
quires approximately the same amount of gating current 
for the and-or-and-or combination and more complex 
combinations as it does for the simple and-or combina- 
tion. For reasons of example, the following and-or-and- 
or-and-or equation is mechanized in diagram form in 
ioe 2: 


1 = {[((AB + DE)HI + (DE + FG)NO|JK + LM }C 


It should be noted that the complex gating mechaniza- 
tion of the above equation requires 24 diodes, while the 
use of only the and-or combination requires 31 diodes, 
or 29 per cent more diodes. It is estimated that an over- 
all reduction in the number of diodes of approximately 
15 to 25 per cent is realizable when employing more 
complex gating than just the and-or combination. It is 
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also believed that the use of more complex gating than 
the and-or-and-or combination is usually not necessary 
and should be avoided if possible, since effects such as 
stray capacitance and diode forward-voltage drop begin 
to play an important part in reliability as the gating 
becomes more complicated. 

As would be expected, this gating system requires 
very low average current drain from the output of the 
flip-flop circuit. However, if a large number of diode 
gates per flip-flop output are to be driven, the peak 
diode gating current may be quite high. Thus a flip-flop 
circuit that provides a very low output impedance to a 
narrow clock pulse is needed. 


CLOCK 
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Fig. 2—General logical gating system. All diodes are 
Type IN99. R=20 k. 


JUNCTION OR POINT CONTACT TRANSISTOR 


In deciding on the transistor flip-flop circuit, the first 
decision required is whether to use a point contact 
transistor or a junction transistor as the active element 
in the circuit.* Because of the superior availability and 
reliability of the junction transistor, this unit was used 
rather than the point contact transistor. Having de- 
cided upon the type of transistor, the next and major 
problem of acquiring a low output impedance from the 
transistor circuit presented itself. 


Low Output IMPEDANCE 


It became evident after some consideration that one 
method of obtaining a low output impedance to a nar- 
row pulse would be to store the flip-flop circuit output 
information or output voltage in some type of passive 
element. Since this passive element could deliver the 
required energy upon demand without relying on the 


_> Richard F. Shea, Ed., “Principles of Transistor Circuits,” John 
Wiley and Sons, Inc., New York; 1953. 
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fast transient characteristics of the output transistors 
of the flip-flop circuit, this system seemed ideal for use 
with a junction transistor flip-flop circuit. Conse- 
quently, this type of flip-flop output circuit was 
adopted. The flip-flop circuit developed and in use at 
the present time is shown in Fig. 3. (It is noted that 
storage of information takes place in capacitor C). These 
capacitors have actually been made as large as 0.01 mi- 
crofarad for a machine operating at 100 kc and using 
commercially available junction transistors of the audio- 
frequency type.) 
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Fig. 3—Transistor flip-flop circuit. R:=15 k, R,=150 k, R;=56 k, 
R,=1.5 k, R5=3.9 k, Re=2.4 k, R7=50 k; C,=68 ppfd, Cy de- 
pends on load; TJ; is a Texas Inst. Type 202 NPN, T> is a Texas 
Inst. Type 301 PNP. 


To illustrate the operation of the output circuit, let us 
assume a clock pulse width of 4 microsecond duration 
and an allowable increase in flip-flop output voltage 
during the gating process of three volts across the output 
capacitor. Using these conditions, the following gating 
currents can be delivered to the gating diodes during 
the clock pulse: 


Soe 0 OLX 10% 
I output = —— = 
AL Ors Xs LOR? 
= 60 X 10°? = 60 MA. 


If, in turn, it is assumed that the gating current per 
gate is one ma, this means that 60 diode and-or or more 
complex gates may be driven per flip-flop circuit output 
at a rate of 100 kc. (It should be stated that 300 such 
gates have been driven at a rate of 50 kc and that 100 
gates have been driven at 100 kc using a $-microsecond 
clock pulse and a capacitor size of 0.03 and 0.01 micro- 
farad respectively.) 
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TRANSISTOR CURRENT REQUIREMENTS 


One of the main advantages of the circuit is that the 
capacitor is actually charged or discharged during the 
time between clock pulses or over a 20-microsecond 
period in the case of the 50 kc machine. This means that 
the approximate maximum average current of the 
transistor driving the output capacitor is as follows: 
Assume a 10 volt logical flip-flop voltage swing and a 
50 ke clock pulse frequency. 


CAE Oo tx 1056 
LAY, = = = Mes) SAMO S75) INTA\ 
AT 40 X 10° 
Ce== 01 aid: 


A AT of 40 microseconds was used in determining the 
maximum average transistor collector current because 
a given power amplifier either charges or discharges its 
load capacitor, but not both. In other words, an n-p-n 
transistor charges a given load capacitor and a p-n-p 
transistor discharges this same capacitor. It should also 
be pointed out that the above average current assumes 
the flip-flop to be changing state at the maximum rate. 
Naturally, very few flip-flop circuits in a given machine 
will be required to constantly change state at the maxi- 
mum rate. Consequently, very few transistors will be 
required to deliver even this low value of average collec- 
tor current. 


COLLECTOR DISSIPATION 


Another item of interest is the maximum average 
collector dissipation that a given transistor will be re- 
quired to dissipate. If the assumption is made that the 
transistor acts as a current source in charging the 
capacitor, the dissipation is approximately 


Ded Xa On xO 
2 


P ay, = = 12 Ssimuilliwatts: 


This power dissipation also assumes the flip-flop circuit 
to be changing state at the maximum rate. 

Thus both the collector current and collector dissipa- 
tion are well within the limits of almost any junction 
transistor. It can also be seen that with available low- 
power transistors it is possible to reach 300 diode gates 
per flip-flop output at 50 kc. 


Fiip-FLop Circuit Input SYSTEM 


The system used to couple information into the flip- 
flop circuit is unique and probably should be briefly ex- 
plained. As can be seen in Figs. 3—6 on this and the fol- 
lowing pages, a resistor is present between the base of 
the transistor in the flip-flop circuit and the output of 
the diode gating circuit. This resistor serves to allow the 
flip-flop circuit to which it is connected to be triggered 
when the diode gate output voltage is equal to that of 
the 1 state or high state of the system. The resistor also 
has the task of preventing the circuit from triggering 
when the diode gate output voltage is equal to that of 
the 0 state or low state of the system. Because of these 
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two functions that this series resistor performs, it is re- 
ferred to as the “distinguishing” resistor. 

Since the collector of a conducting n-p-n transistor 
can never become equal or less in potential than the 
base element of that transistor, and since the gating 
system being used is direct-cotfpled, it is evident that a 
positive pulse will be presented to each flip-flop circuit 
input during every clock pulse of the computer. How- 
ever, the input pulse will be much greater in amplitude 
if the gate output potential is equal to the potential of 
the 1 state, than if the gate output potential is equal to 
the potential of the 0 state. The statements below in- 
dicate the available trigger current for the 1 and 0 
states of the gating system for a practical case. 


Assume: 


Ir = Required trigger current. 

Irp=Current input to a given flip-flop circuit when 
the diode gate output voltage is equal to the 
voltage of the 1 state. 

Iy=Current input to a given flip-flop circuit when 
the diode gate output voltage is equal to the 
voltage of the 0 state. 

Eg=Ground or reference potential =0 volts. 
Ey =Higher potential or the potential at the 1 state 
=12 volts. 

E,=Lower potential or the potential of the 0 state =2 
volts. 

Ra= Resistance value of distinguishing resistor. 

R=Function of input resistance of the flip-flop cir- 
cuit. 

Let Ir =2Ip for safety, and 


Ex — Ee 12 
Lp = 
Rit+R Ri+ R 
E;, — Ec 2 
SS ee . 
Rat R Rach KR 
Therefore 
Ir = 3I 7 Safety factor of 2 
Ir = 3Ipr Safety factor of 3 
I7/Irp = 6 (distinguishing factor). 


Naturally, the resistance of the distinguishing resistor 
may be set at a value to give optimum I[7/Tr and Ipr/Ip 
ratios for a given piece of equipment. 


FLip-FLor Circuit ror Licut Loaps 


Many times, a flip-flop circuit does not need to be 
able to drive more than a few diode gates. For these 
cases, it is possible to use only an n-p-n transistor to 
charge the output capacitor and a resistor from the 
emitter of the transistor to ground to discharge the 
capacitor. The circuit for light loads is presented in Fig. 
4. Naturally, the output capacitors for the circuit of 
Fig. 4 are smaller in value than those of the circuit of 
Fig. 3 for any given maximum operating frequency. 
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Fig. 4—Transistor flip-flop circuit for light load. 7; is a Texas Inst. 
Type 202 NPN, Ri=15 k, R2=150 k, R;:=56 k, Rg=1.5 k, 
R,=3.9 k, Re=2.4 k, Rz and C, depend on load. 


FLiIp-FLop FOR Low CLock-PULSE 
FREQUENCY OPERATION 


In cases where the flip-flop circuits are required to 
operate at a low maximum frequency, it is possible to 
remove both the n-p- and p-n-p transistors that charge 
and discharge the output capacitor, and allow the flip- 
flop circuit itself to do the charging and discharging of 
the output capacitor. Removal of the capacitor-charging 
transistors is possible since the output capacitor is 
charged or discharged over a much longer period of 
time when a low operating frequency is used. Therefore, 
the average charging current is greatly reduced for a 
given value of capacitance. The circuit for low fre- 
quency operation is presented in Fig. 5 (facing page). 


WRITE AMPLIFIER 


In addition to the circuitry so far presented, it is evi- 
dent that a computing system using a magnetic disc 
for main internal storage needs some type of circuitry 
that will record on the magnetic disc. The circuit that 
usually accomplishes this recording task is referred to a 
a “write” amplifier or “write” circuit. 

In an attempt to keep the different types of circuits 
to a minimum and to use only dc pulse gating through- 
out the computer, it was decided that a write amplifier 
that could be triggered like an ordinary flip-flop circuit 
would be beneficial. This type of triggered write ampli- 
fier would, of course, be ideal for use in a digital differ- 
ential analyzer because the recirculation properties of a 
digital differential analyzer require that each recording 
head of the magnetic device be recording either a 1 ora 
0 at all times when the computer is operating. The write 
circuit developed is presented in Fig. 6 (facing page). 
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Fig. 5—Transistor flip-flop circuit for low-frequency operation. 
R,=15 k, Re=150 k, R3;=56 k, Ry=1.5 k, R5=3.9 k, Re depends 
on clock frequency and load, C;=68 wyufd, Cz depends on load, 
T; is a Texas Inst. Type 202 NPN. 


As can be seen from the diagram, the write circuit is 
essentially a standard flip-flop circuit with the output 
resistor-capacitor network removed and a recording 
head connected between the emitter circuits of the out- 
put transistors. The availability of n-p-n and p-n-p 
transistors allows the use of a coil in the magnetic re- 
cording element that does not have a center tap. This is, 
of course, an advantage where space is a problem, be- 
cause it enables twice as many ampere turns per given 
writing current and allowable coil space. The resistor 
in series with write head is a current limiting resistor. 

The additional components required by a computer 
using this circuitry are a blocking oscillator and a 
“read” amplifier. These will not be discussed in this 


paper. 
TRANSISTOR DIFFERENTIAL ANALYZER 


A transistor digital differential analyzer is being built 
at the present time which utilizes the circuitry discussed 
in this paper.4 The computer was designed to use only 
five different circuits. These circuits are listed below. 


1. Transistor flip-flop circuit. 

2. Diode and-or gating circuit. 

3. Transistor blocking oscillator to provide the clock 
pulse used in the computer. 

4. Transistor write amplifier for recording on the 
magnetic disc. 

5. Transistor read amplifier for receiving and ampli- 
fying information recorded on the magnetic disc. 


4 The differential analyzer is under construction at North Ameri- 
can Aviation, Inc., Downey, Calif. 
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Fig. 6—Transistor “write” Amplifier. Ri =15 k, R,=150k, R;=56 k, 
Ry=1.5 k, R5=3.9 k, Re=2.4 k, Rz depends upon required dc 
current, C,=68 uufd, L=inductance of magnetic head, Tj is a 
Texas Inst. Type 202 NPN, T> is a Texas Inst. Type 301 PNP. 


The differential analyzer is fairly complex in that it 
uses approximately 800 transistors and 3,000 ger- 
manium diodes. The computer uses no vacuum tubes. 
Power consumption, excluding the power for the motor 
of the magnetic memory, is about 15 watts. 

It is believed that the machine will be more reliable 
than a similar computer using vacuum-tube circuitry. 
An indication of the reliability is given by data taken 
on an eight-stage binary counter. It should be indicated 
that the circuitry has also been tested in a much more 
complex piece of equipment that was designed to record 
clock pulses on magnetic storage devices and to run 
tests on magnetic recording equipment. The allowable 
parameter variation data taken on the eight-stage 
counter are presented in Table I. 


DPABLEM 


Parameter Allowable Variation 


Supply voltage (normal 15v) 


5v to 25v or +67 per cent 
Most critical resistor 


+95 per cent 

—50 per cent 
Minimum allowable 2k 
No selection necessary 
50 kc—300 gates 
100kc—100 gates 


Germanium diode back resistance 

Transistors 

Maximum diode gate loading per flip- 
flop circuit output (Using junction 
transistors having a cutoff of ap- 
proximately 1 mc 


It is the author’s opinion that the circuitry described 
herein opens the way for a large amount of work in 
transistor digital computers in that the circuitry is ex- 
tremely simple and very reliable. At all times during 
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the development of this circuitry, simplicity and re- 
liability were stressed. In addition, the use of readily 
available mass-produced components was assumed 
mandatory. 


CONCLUSIONS 


A few general conclusions are presented below. 

1. All germanium diodes are biased in the reverse 
direction except when the clock pulse is present. (No 
transient back resistance problems exist.) 

2. The back resistance of germanium diodes used in 
the computer need only be approximately 2N Rr or 
greater, where NV is the number of diodes connected to 
the and gate resistor and Rp is the maximum forward 
resistance of the type diode used under equipment 
conditions. (Diode back resistance may drop to a few 
k-ohms before the computer will fail.) 

3. Diode forward current is very low. (For the 
machine mentioned in the paper, peak diode current is 
1.0 ma and maximum average current is 0.050 ma.) 
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4. A large number of gating circuits can be connected 
to a given flip-flop circuit output capacitor. 

5. Maximum average collector current per transistor 
is very low. 

6. Maximum average transistor collector dissipation 
is also extremely low. 

7. Fast transient response is not required of the 
capacitor charging junction transistors. 

8. No high pulse currents are required to flow in the 
transistors. 

9. The circuitry is not critical with respect to transis- 
tor characteristics. (In the flip-flop circuit used, 100 per 
cent of the transistors received that met manufacturer’s 
specifications worked properly). 

10. All logical clock gating resistors are identical. 

11. The amplitude, shape, or duration of the clock 
pulse is not critical. 

12. The logical circuitry of the computer is dc coupled. 
The only ac-coupled portions of the computer are the 
read amplifiers and the blocking oscillators. 


A High-Speed Permanent Storage Device* 


JOSEPH M. WIERT 


Summary—This paper describes a device useful for the per- 
manent storage of digital information which ordinarily is not to be 
altered once it is stored. The device utilizes a large magnetic-core 
matrix switch, of a type described by Rajchman, in conjunction with 
a storage system used with the Bell Computer, Model VI, to obtain 
permanent storage capacities up to about a million bits. The informa- 
tion is stored by suitably lacing a set of drive leads from the output 
of the magnetic switch through an array of magnetic cores. This de- 
vice is characterized by low-access time, large-operating tolerances, 
and a relatively small number of magnetic cores. 


INTRODUCTION 


T IS OFTEN desirable to store large quantities ot 
| information permanently within a digital computer. 

All computers have some such storage embodied in 
the manner in which the circuits are wired originally. 
This report deals with a storage device utilizing mag- 
netic cores to achieve fairly large amounts of informa- 
tion storage with a relatively moderate amount of cir- 
cuitry. 

Some of the more useful material which might be 
stored in this way is that which is repeatedly used by a 
computer such as library sub-routines, important con- 
stants, and function tables. For example, the storage of 


* Original manuscript received June 1, 1954; revised manuscript 
received December 13, 1954. This work has been supported by the 
U. S. Office of Naval Research. 

} Digital Computer Lab., Univ. of Illinois, Urbana, Ill. 


sub-routines alone saves considerably in the amount of 
information which must pass through the input devices. 
Further, if the access time to this material is short 
enough, much time can also be saved in the actual run- 
ning of problems. 

Papers by King, Brown and Ridenour,! and Ryan? 
have previously described a way of using a flying-spot 
scanner in conjunction with photographic or other type 
slides to achieve storage of this type. The magnetic- 
storage device, discussed in the present paper, is a com- 
bination of a magnetic switch proposed by Rajchman® 
and a storage system used with the Bell Computer, 
Model VI.4 

A number of problems result from using this combina- 
tion. These problems have been analyzed and a number 
of tests on small-storage systems have been made which 
demonstrate the workability of the method. 

In the interests of economy the term “permanent 
storage device” will be abbreviated to PSD in the fol- 
lowing material. 

'W. K. King, W. B. Brown, and L. N. Ridenour, “Photographic 
techniques of information storage,” PRoc. I.R.E., vol. 41, pp. 1421- 
1428; October, 1953. 

? R. D. Ryan, “A permanent high-speed store for use with digital 
computers,” Trans. I.R.E., vol. EC-3, pp. 2-5; September, 1954. 

8 J. A. Rajchman, “A myriabit magnetic-core matrix memory,” 
Proc. I.R.E., vol. 41, pp. 1407-1421; October, 1953. 

4E. G, Andrews, “The Bell Computer, Model VI,” Proc. of 


Second Symposium on Large Scale Digital Calculating Machinery, 
Harvard Uniy. Press, Cambridge, Mass.; 1951. 
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LoGIcAL DESIGN OF A PARALLEL PERMANENT 
STORAGE DEVICE 


Fig. 1 shows the logical design of a parallel PSD. The 
device shown stores eight words of m bits each. Each 
one of the output positions corresponds to one of the 
binary positions of the m digit word. The information is 
stored in the manner of wiring of the multiple “OR” 
circuits. Thus, considering word number 1 in the figure, 
it is seen that there is a connection from word line 
number 1 to the output “OR” circuits in positions 1, 
and m and no connection to position 2. As a result, 
when word line 1 is activated, the output from the “OR” 
circuits in positions 1 and m will be activated, indicat- 
ing a “1” in those positions, and a “0” in position 2. The 
other word lines are similarly arranged so that there isa 
connection to the “OR” circuits at those positions where 
it is desired to store a “1” and no connection at those 
positions where it is desired to store a “0.” The number 
of circuits required is equal to that of binary “1’s” to be 
stored. It is evident that for very large storage capacities 
the usual triode or diode “OR” circuits are prohibitively 
expensive because so many are required. 


A PARALLEL PERMANENT STORAGE DEVICE 
UsInGc MAGNETIC CORES 


The Bell Computer, Model VI, uses large magnetic 
cores in a way which allows the machine to be pro- 
grammed by threading wires through them.‘ The cores 
are selectively linked or not linked by the program 
wires depending upon the orders to be stored. In opera- 
tion, relays select the program wire circuits sequentially 
and apply signals to them. Thus signals appear on the 
secondary windings of all of the cores which are linked 
y the activated wire and no signals appear on the re- 
‘maining secondaries. This system has the same logical 
behavior as that indicated in Fig. 1. 


WORD 
SELECTION 


POSSIBLE 
WORDS 


| | 


1ST POS. 2ND POS. 
OUTPUT OUTPUT 


MTH POS. 
OUTPUT 


| 
Fig. 1—The logical structure of a parallel permanent storage device. 
| The logical arrangement for a PSD of eight words, each of m 
binary digits, is illustrated. 


| Since the relay selection system is relatively slow, it 
is desirable for many applications to be able to operate 
at much higher speeds. A vacuum tube equivalent of the 
relay drivers could be built, but this system would in- 
Wolve a prohibitively large number of tubes for a large 
storage capacity. In addition, a large impedance mis- 
match generally occurs. For these reasons it was decided 
to try a magnetic matrix switch driver. A dc-biased 
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matrix switch has been described by Rajchman.’ This 
switch contains one magnetic core per possible output. 
A rectangular array of cores made of square-loop mag- 
netic materials is biased with a single dc winding such 
that all cores are biased into their “negative” saturation 
regions. Then each row and each column are linked by 
a winding which may be driven so as to cause a magneto- 
motive force which opposes the bias magnetomotive 
force. This opposing force is of such a magnitude as to 
require that both the column and row windings through 
a core be activated to cause the core to be unsaturated 
and driven to the positive saturation region. Thus a 
given core of the array may be selected by driving one 
row and one column winding which intersect at the 
selected core. The output winding of each of the mag- 
netic switch cores passes through, or does not pass 
through, each one of a further set of magnetic cores in 
accordance with the information to be stored. 


Pos. Mm 


POS. | 


POS. 2 POS. 3 
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MATRIX 
SWITCH 


AMPLIFIERS 


Pos.m 
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OUTPUT 


Pos.2 
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POS.| 
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Fig. 2—A magnetic-core permanent storage device. The general 
layout of a magnetic-core PSD is shown. 


Fig. 2 illustrates an elementary PSD constructed in 
the manner just described. In order to bring a given 
word of stored information out of the storage array, the 
following steps are taken. First, assume that all of the 
cores to the right are set to their negative remanent 
points. Then the address of the word to be selected is 
decoded by the magnetic switch and the proper drive 
wire is activated. The current carried by this wire forces 
all of the linked cores in the right-hand array to their 
positive remanent points. During this operation, a sig- 
nal appears at the input to the amplifiers at each digit 
position in which a “1” is stored. These signals, or their 
absence, are interpreted as the stored information at the 
output terminals. For instance, if word 1 were selected, 
the output information would be “1” at binary position 
1, “O” at position 2, “1” at position 3, and “1” at posi- 
tion 1. 


SPECIAL PROBLEMS ASSOCIATED WITH THIS 
MAGNETIC-CORE PERMANENT STORAGE 
DEVICE 


The magnetic switch driver makes it necessary to 
consider some problems which are not present in a de- 
vice of the Bell type. Since a magnetic switch does not 


18 


actually physically break the drive wires, the drive-wire 
circuits are always present at least as single-turn loops 
loaded with their terminating resistors. This causes all 
of the undriven drive wires to act as transformer second- 
aries on the driven cores in the storage array when any 
drive wire is activated by one of the cores in the mag- 
netic switch. These secondaries have two results: cou- 
pling through them back to the undriven cores causes 
the signals at the outputs of these undriven cores to be 
different from zero, and the secondary currents react 
back on the primary drive circuits, making more difficult 
the turning over of the linked cores. 

Fig. 3 may be used in considering the first of these 
two difficulties. Let it be assumed that it is desired to 
select word number 1. Then the drive wire which selects 
word 1 will be activated by selecting the upper right- 
hand core in the matrix switch. The selected line links 
the cores in binary positions 2 and 3. Then, when the 
cores in these two positions are driven out of the satura- 
tion region, where they usually reside due to the dc bias 
winding, voltages are induced in all of the selection lines 
linking the driven cores. As all of the remaining lines 
pass through at least one of the two selected cores, 
voltages are induced in lines 2, 3, and 4. These voltages 
are in such a direction as to cause current to flow in a 
direction opposite to that in the selected line so these 
currents cause the unselected cores to be moved farther 
back into the negative saturation region. Thus if a 
large positive signal is obtained from the selected cores, 
a small signal of opposite polarity appears at the output 
of each of the unselected cores. As a result, the second- 
ary coupling is of benefit in improving the difference 
between a selected signal and an unselected one. 
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Fig. 3—An elementary four-word magnetic-core PSD. A schematic 
of the electrical arrangement of a magnetic-core PSD containing 
four words of four binary digits each shows the manner in which 
this type of storage system is connected. 


The second difficulty, that of the reaction of these 
secondary currents back on the primary-drive circuit, 
is a bit more troublesome. Since each core is linked by 
many drive circuits and each of these has a terminating 
resistor, R, in it, the effective impedance of the second- 
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ary as viewed from the primary-drive circuit becomes 
proportionately smaller as the number of secondaries 
increases. This means that the net flux changes in the 
selected output cores are decreased as more and more 
bits are stored per core. Thus the selected output core 
delivers less output signal with larger storage capacities. 
In fact, the ultimate practical limit to the storage ca- 
pacity per core is governed by this condition. 

There are two storage patterns which will cause dif- 
ficulty. One of these is that existing with many second- 
aries linking all of the cores in the storage array. The 
other pattern is shown in Fig. 4. With the latter pat- 
tern it is possible for the coupling from the drive wire m 
to the nth output through storage core 7 to actually be 
reversed in sign. This condition must be avoided at all 
costs. The state of the storage array in which all storage 
cores are linked by all drive wires is also annoying, and 
although it cannot cause a reversal of the output, it may 
still reduce the output signal to an unusable low value 
when a large number of secondaries are present. 


OUTPUT 
WINDINGS 


DRIVER 
CORES 


Fig. 4—An undesirable storage pattern for the permanent storage 
device. A condition of information storage which can result in the 
most degradation of an output signal is illustrated. 


To analyze these difficulties, assume that the peak 
output voltage from a storage core, when it is turned 
over, is proportional to the net drive current. Then, at 
that peak, we may define the peak core-voltage drop as 
e, and the peak current as 7,. Since these are assumed 
linear functions of each other, define an impedance, Z,, 
as 

€¢ 


4a) = eg (1) 

te 
Also let the coupling be assumed good enough so that 
the voltage, e,, induced in every secondary is identical 
to the drop in the primary-drive wire. First, treat the 
case illustrated in Fig. 4. The current, 7,, resulting in 
each secondary when drive wire m is activated is 


(€. + bez) Lone (1+ bes 


je = 


R Ep (2) 


where be, is the inductive voltage drop across core 2. 
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Now, if the total number of undriven secondaries ex- 
ceeds (x —1), each one of the undriven drive wires may 
actually be p such wires in parallel. This has the effect 
of putting p terminating resistors, R, in parallel so that 
for the undriven drive wires, R in (2) may be replaced 
by R/p. Making this substitution, (2) becomes 


i: Clan b)esp ’ 


5 (3) 


t3) 


As a result of the assumption given by (1), the net cur- 
rent in the mth core will be 07,, so for that core 


Dim = tm + (n — 1)is, (4) 
where 7,, is the current in the driven wire, m. From (3) 
and (4) 
(n — 1)(1 + d)esp 


ial 8). 2 


(5) 


When the loss of signal in passing through any but the 
nth core is not very large, it may be written that very 
nearly 

s 

= =Z,. (6) 


Im 


Then (5) becomes 


5. Zag = t) (1 -4- b)p : 
a (1 — 8) 


R (7) 


Let the number of words to be stored on the ” core array 
be c and let the length of these words be ¢ bits. Then 


r=n, (8) 
and 
és lcpy — 1): (9) 
From (8) and (9) we may alter (7) to 
_ Zr -YA+H(6=1) _ 4486-1) 


: - (10 
Mie Dt al) (l= 1b) he 


Thus R, for a given value of signal degradation factor, 
b, is independent of the word length, but is directly pro- 
portional to one less than the number of drive wires. 

When all of the drive wires link all of the cores, a 
similar analysis may be made. With c drive wires and r 
cores, the current in a given undriven drive wire with 
terminating resistor, R, is, 


Cf 


a (11) 


Oy 


The net current linking a storage array core is bi, for a 
signal degradation factor of b. Then 


és = bem, (13) 
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where é€» is the normal unloaded peak value of the in- 
duced voltage, and 


em 
a ea bye. (14) 
4m 
the following results when these are placed in (12): 
16 = NVOZ. 
Ihe Ses (15) 
(1570) 


For given values for Z,, 7, R, and (c—1) the degrada- 
tion factor, b, may be compared in the two cases. From 
(10) 


KZ (a) 
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From this it is evident that } may become 0 or even go 
negative which would result in an error in reading being 
indicated in position n. Thus the size of ¢ is restricted 
for a given R and so the amount of information stored 
in the 7 core array is limited by the allowable degrada- 
tion in the output signal in this case. Since c may be 
raised at the expense of increasing R, we may get more 
information stored per core, but a correspondingly larger 
amount of driving power will be required since the cur- 
rent demands for turning over the cores will not de- 
crease. From (15) the value found for 6 in the other case 
when all cores are linked by all drive wires gives 


R 


arty eared ay 


This quantity will never go negative or even go to zero 
for r and c finite, but it may easily become very small. 
Again the solution is to make R large, again at the ex- 
pense of increasing the driving power. 

To compare the two in their limiting effect on 0, as- 
sume that it is desired to make 0, R, and 7 equal in the 
two cases with the same Z,. Then the most undesirable 
case to be considered is the one yielding the smaller c. 
From (16), 


pee (18) 
a= sa 
‘ ZV +B) 
and from (17) 
R(1 — b) 
= ai akon. : (19) 
brZ. 


These differ only in a portion of the second term. Thus 
it is convenient to compare 1/(1+0) with 1/(67). Since 
it is desirable that 6 be a reasonable fraction of 1, and 
since r will be one word length, 


1 1 ee 
NE ee 
CLEC OaMeor 

so the second case, that of the common linkage of all 
cores, is the case which will restrict the storage capacity 
per storage array core. Thus, using (19), it is seen that 
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for large storage capacities per core, R should be large 
and b, r, and Z, should be small. As R is limited by the 
amount of pulse power available to drive the system and 
the required turnover current of the core, and } and ¢ 
are restricted by the allowable attenuation from one 
storage core to another and the word size, respectively, 
only Z, may be controlled. Thus cores should be used 
which have small ratios of voltage drop to driving cur- 
rent. This implies toroids with a large ratio of diameter 
to cross section. 

Actually this is rather pessimistic for, in any practical 
storage system, this pattern never would be even ap- 
proximated. However, these at least give bounds on c 
which will definitely produce a satisfactory result. 

The above facts do not limit the actual storage 
capacity, but they do dictate that only c bits of in- 
formation may be stored per core in the storage array. 
In order to increase the capacity without increasing the 
number of cores in the selection switch, each drive wire 
may link or not link kr cores where & is an integer de- 
termined by the desired storage capacity. Each of the 7 
output windings links one of the 7 cores in each of the k 
sets of cores in the storage array. Then, when a given 
word is to be read out on one of the drive wires, all but 
one of the & sets of 7 cores are saturated, and the in- 
formation read is merely that stored on the unsaturated 
ry cores of the array. 

Tests were conducted with a 10-binary position 
model and the above design criteria and available 
materials. It was found that, with a driving pulse power 
of 50 watts and using standard square-loop ferrite cores, 
it is possible to store over 100 bits per core without 
reducing 6 to less than 0.25. Since no very critical 
analog property of the cores is used, the device is very 
insensitive to reasonable core variations. Since only the 
switching properties are used, very high turnover 
speeds may be achieved merely by increasing the driv- 
ing currents. In test experiments, turnover times of 
less than 2 microseconds have been used with steel 
cores, and times of less than 1 microsecond are easily 
obtained using ferrite cores. 


APPLICATIONS 


It has become general practice to collect a fairly ex- 
tensive library of sub-routines with every large-scale 
digital computer. These are used in the preparation of 
other programs and, as such, each of these sub-routines 
passes through the input devices many times. Thus con- 
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siderable time may be saved in program preparation 
if this material is available internally to the machine, 
even if this material is used only as a library from which 
to extract sub-routines to be placed in the main program 
after this program has been inserted into the computer. 
A further saving may be made which will markedly de- 
crease the running time of many problems. By utilizing 
the short access time of this stored material, the machine 
may be controlled directly from the PSD, time being 
saved in that no transfer to the main memory is re- 
quired and, further, in that it is usually possible to 
make the access time to the permanently stored pro- 
grams less than that to the material stored in the main 
memory. 

A more fundamental application of such a storage 
system has been suggested by Wilkes and Stringer.’ By 
constructing circuitry to do the individual steps of an 
order and using a stored program to sequence through 
these steps in any arbitrary order, very complex and 
elegant order codes may be constructed without resort- 
ing to correspondingly complicated circuitry. Further, 
the alteration of the order code then is much simpler, 
involving a change in the stored information defining 
a given order or orders. 


CONCLUSION 


The magnetic-core PSD possesses the following 
desirable properties. It has an access time of the order 
of 1 to 5 microseconds, including the setting up of the 
selection system, high reliability due to the noncritical 
use of the magnetic cores, fairly low cost, a purely 
digital addressing system, a reasonable storage capacity 
limit of perhaps a million bits, and a storage-packing 
density which may be on the order of 50,000 bits per 
square foot of storage array. 

The principal disadvantage is that of inserting or 
altering the information. Since, in general, this process 
will occur but once, this is not too serious for reasonable 
capacity systems. 

Because of the above properties it is felt that this 
PSD is capable of providing permanent electronic 
storage capacity at a reasonable cost and with sufficient 
reliability, capacity, and speed for many digital com- 
puter applications. 


°M. F. Wilkes and J. B. Stringer, “Microprogramming and the 
design of the control circuits in an electronic digital computer,” 
Proc. Cambridge Phil. Soc., vol. 49, pt. 2. pp. 230-238: 1953. 


CORRECTION 


G. R. Partridge, author of the paper, “A Transistor- 
ized Pulse Code Modulator,” which appeared on pages 
7-12 of the December, 1954 issue of the TRANSACTIONS, 
ELECTRONIC COMPUTERS, has called attention to the 
following omission. 


The quantizing system described in the first part of 
the paper was disclosed in United States Patent 
2,612,550 (September, 1952) issued to Mr. G. T. Jacobi 
of the General Electric Company. The author regrets 
that this information was unknown to him. 
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Control Features of a Magnetic-Drum Telephone Office’ 


W. A. MALTHANER? anp H. E. VAUGHANT 


Summary—Several functional arrangements useful in conjunc- 
tion with a parallel magnetic-drum memory are described with 
general reference to their application in an experimental telephone- 
switching system. The functions included are detection and registra- 
tion of input information, counting, timing, transfer of information 
from one drum location to another, and translation of information 
from one form to another. 


INTRODUCTION 


GENERAL description of an experimental auto- 
A matic telephone switching system using mag- 

netic-drum memory has been presented.! Pro- 
gramming and circuitry methods used for the various 
functions of the system are presented here to those 
design engineers who are interested in such details. 
Many of the functions performed by the control section 
of this system are similar to those in a digital computer. 
Among these functions are counting, timing, translating 
information from one form to another, storing, testing, 
selecting, marking and comparing. Several combina- 
tions of these functions are used in each circuit unit. 
Five representative circuit units are described in the 
following pages. Many of the specific details used in 
the system have been omitted in an attempt to sim- 
plify the description of the generalized functions. 


| REVIEW OF THE SYSTEM 


Functional Arrangement 


Before proceeding to a treatment of the circuit units 
a brief review of the whole system is given in the follow- 
ing paragraphs as a means of orientation. 

The DIAD (Drum Information Assembler and Dis- 
patcher) telephone switching system could be repre- 
sented most simply by a hypothetical two-block dia- 
gram. The switching network, which is the maze of 
channels through which the conversational paths be- 
tween subscribers are established, is represented by one 
block. The control section, which processes information 
generated by subscribers for the control of these paths, 
is represented by the other block. The circuits in each 
of these blocks function with speed sufficient to permit 
operation of the switching system on a one-at-a-time 
basis. However, in the control section many different 
functions, each on a one-at-a-time basis, may be per- 
formed simultaneously. The high speed necessary for 
this type of operation is facilitated by the use of elec- 
tronic equipment. 


General Operation and Synchronizing 


A capacitive scanner is used as a time-division con- 


* Original manuscript received November 22, 1954. 

+ Bell Telephone Labs., Murray Hill, N. J. 

1W. A. Malthaner and H. E. Vaughan, “An automatic telephone 
system employing magnetic drum memory,” Proc. I.R.E., vol. 41, 
pp. 1341-1347; October, 1953. 


nector from subscribers’ lines to the magnetic drum and 
its associated circuits. The drum provides for the stor- 
age of both temporary and “permanent” information. 
One section of the drum memory is associated with sub- 
scribers’ lines and the other section with the output 
side of the switching network, that is, with the trunks. 
On each call complete information is finally assembled 
in the trunk section of the drum memory and retained 
there for the duration of the call. A built-in program 
directs the processing of information. Programming is 
controlled by a series of call progress marks, one of 
which is written in the drum slot each time a new stage 
in the program is reached. Information dispatched from 
the trunk drum directs the operation of the switching 
network and also the signaling to other offices. 

Each group of information, which forms an item of 
control data, is entered on the drum or read from it in 
parallel channels rather than serially in time from one 
channel. 

Each subscriber is assigned a fixed plate on a line 
scanner, and the line drum slot is indexed by this plate. 
The scanner inspects each line plate 60 times a second 
with a period of 16 microseconds for each inspection of 
each plate. All of the information recorded in the asso- 
ciated slot on the drum is available for reading and 
alteration simultaneously during each inspection period. 
Alteration of the information in the cells of a drum slot 
made while these cells are still under the same heads 
just used for reading is called “single-pass” operation.? 
For this purpose each scanning period is divided into a 
read period of 2 microseconds, a write period of 3 micro- 
seconds and an eleven microsecond idle period. This 
division is accomplished by reading all cells in one drum 
slot under control of a read-sync pulse and writing in 
these cells under control of a write-sync pulse. When it 
is necessary to extend the duration of a pulse from the 
reading time to the writing time, a toggle circuit is 
operated. The toggle is reset at the end of the write- 
sync pulse by a reset-sync pulse. Other basic elements 
used in the control of circuits are germanium-diode 
gates and matrixes, vacuum tube multivibrators, cath- 
ode followers and inverters. 


Coding and Checking 


Each decimal digit of data in the control section is 
nominally coded so that marks are present in exactly 
two of five parallel channels assigned to the digit. On 
every operation in which information is transferred from 
the drum to a register, the information digits are 
checked by a check circuit about 0.8 microsecond after 
the start of the read-sync pulse. If the data checked 


2 J. H. McGuigan, “Combined reading and writing on a magnetic 
drum,” Proc. I.R.E., vol. 41, pp. 1438-1444; October, 1953. 
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conforms to the code, control functions associated with 
the register proceed. If an error is detected, a trouble 
condition is recorded, and the registers are cleared so 
that the circuit may serve some other request. The in- 
formation which did not check is held on the drum so 
that it can be inspected in the maintenance process. In 
a commercial system a trouble report would be printed 
and, to avoid service interruption, a second trial would 
be made immediately. 
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Fig. 1—Digit detection and counting. 


Boolean algebra was used in the design of a large part 
of the circuitry. The logical operation of some of the 
circuits is summarized in truth tables. The combination 
of a block diagram and a truth table is often sufficient 
to convey the information concerning operation of a 
circuit to those familiar with computing units and there- 
by save reading of detailed text. 

With this system background in mind, the following 
sections present an operational description of the five 
characteristic circuit units. 


PuLSE DETECTION AND REGISTRATION 


One of the basic problems in automatic telephone 
switching is the detection and registration of the infor- 
mation generated by switches in the subsets of the sub- 
scribers. In this system the information appears as 
voltage changes on a conductor leading to the telephone 
subset. The capacitive scanner is used to connect each 
such information source to the information assembling 
circuits of a magnetic drum on a time-division basis. 
Each information source applies voltage via its individ- 
ual input conductor to a fixed plate of the scanner at 
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the start of a transmission operation and generates 
digital information signals by interrupting the voltage 
a number of times equal to the digit. Successive digits 
on a conductor are separated by the continuous applica- 
tion of voltage for an interval somewhat longer than 
that occurring between the interruptions representing 
a single digit. The minimum duration of a voltage ap- 
plication or interruption must, of course, be long enough 
to permit its detection by the scanner at least once. 

The circuits, shown in Fig. 1, are time-shared by 1,000 
lines. Each line has access to these circuits for only 
about 5 microseconds out of each 16 microsecond time- 
slot on each revolution of the scanner and drum. Thus, 
this circuit may be thought of as a computer unit ca- 
pable of handling 1,000 simultaneous problems on a time- 
division basis. The logical operations are best under- 
stood by considering a particular time slot and the func- 
tions occurring in this slot on successive revolutions. 

The outputs of the line scanner and of two “data 
control” drum channels are required to recognize and 
record the significance of a sequence of changes in line 
conditions. A typical sequence of conditions on the 
scanner and these two drum channels for one of the 
1,000 input lines is shown in Fig. 2. These conditions 
appear on the circuit outputs only once per revolution 
in their associated time slot. These pulse outputs are 
regenerated at their point of entry into this circuit by 
toggle circuits. The function of these toggles is to ex- 
tend the 2 microsecond “read” pulse until the end of the 
“write” pulse. Each toggle supplies two polarities to the 
inputs of the diode Detection Matrix (DC). The (DC) 
matrix provides outputs for altering the magnetic 
records in the DC1 and DC2 channels as well as outputs 
to other counting and timing circuits, as summarized 
in Table I on the opposite page. 


VOLTAGE ON SCAN AND 


READ TIME 


~| X MAGNETIZATION 


Fig. 2—Typical sequence of conditions for one input-line. 


Initially there is no output signal from the scanner 
and there are no magnetic marks in the DC1 and DC2 
cells. On the first drum revolution after a signal voltage 
appears on the line plate, the output of the scanner, S, 
causes a mark to be written in the DC1 cell as the first 
output of the (DC) matrix. On the next revolution of 
the drum a Voltage-Continued, VC, pulse produced by 
combining the outputs of the S and DC1 channels in 
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ADANBY EO}, II 
Inputs Outputs 
: , Cr Significance 
Read Read Write Write = 
: DC1 DC2 DC1 DC2 ee Ae Of 
a Idle condition 
b 1 1 Initial voltage detected 
c 1 1 1 Voltage continued 
d 1 1 Voltage removal detected 
e 1 1 1 No-voltage continued 
f 1 1 1 1 Digit-bit detected. Return to condition on 
row C 


1=Presence of signal. 
Blank =Absence of signal 


the (DC) matrix is generated. This signal starts the 
action of timing circuits to test for a trouble condition 
of voltage permanently on the line and for interdigital 
intervals between trains of data pulses. These timing 
actions will be described later. 

When the signal voltage is interrupted the scanner 
output is zero. This output is combined with the output 


' from the DC1 channel to produce an output from the 


(DC) matrix which is registered in the DC2 cell. Sub- 
sequent reappearance of voltage is detected by the 
scanner. This scanner output is combined with the out- 
puts of DC1 and DC2 to produce the Complete Pulse, 
CP, output of the (DC) matrix. The CP output pulse 
causes the erasure of the mark in the DC2 cell and en- 
ables the D-matrix. As shown in Fig. 2, the record in the 
DC2 channel is an inverted and time-quantized repre- 
sentation of the line condition after the initial closure of 
voltage to the line. Thus, changes in the condition of the 
line are detected in the (DC) matrix by comparing the 
output of the DC2 channel with the scanner output. 


_ Another output of the (DC) matrix, OC, is produced by 


a continued “no voltage” condition after an initial ap- 
plication of voltage. The absence of a signal on the 
scanner output at a time when there are marks in both 
the DC1 and DC2 cells produces this Zero-Continued, 
OC, output which initiates a timing cycle. 

The functions just described are: the production of a 
memory record indicative of the present significance of 
a sequence of time-spaced signals; the detection of any 
change indicated by the latest signal; and the alteration 


of the memory record in accordance with a detected 


change. 

As mentioned above, at the completion of each data 
pulse the CP output of the (DC) matrix is applied to 
the matrix which controls the D-channels. These pulses 
generated in response to each pulse of a train of data 
pulses are counted so that the digit is accumulated in 
the group of four D1 to D7 cells. Those cells which are 
to be marked and those to be erased depend upon the 
pulse count already stored when a CP pulse occurs. 

The code used here is a modified binary-decimal one 
in which not more than two of the four code elements 


are energized to represent any decimal value. The num- 
bers 1, 2, 4 and 7 are assigned to the code element places. 
The decimal value of a digit is then the same as the 
number of the energized code element or is the sum of 
the two energized code-element numbers. The only ex- 
ception is the decimal digit 0, which is represented by 
elements 4 and 7. At a later stage this code is modified 
by adding a fifth code element, numbered 0, energized 
as required to provide the uniform 2-out-of-5 code 
shown in Table II below. This is the checkable code pre- 
viously discussed. Thus, this group of circuits perform 
the logical functions of counting pulses (on the CP lead) 
and coding the current total count into a magnetic record. 


TABLE II 

Dist 2-Out-of-5 Code* 

Value D7 D4 D2 Di DO 
1 1 1 
2 1 1 
3 1 1 
4 1 1 
5 1 (ies 
6 1 1 
7 1 1 
8 1 1 
9 1 1 
0(10) 1 1 


* 1 =presence of marks or signal. 


TIMING AND LATERAL TRANSFER 


Trains of pulses representing digits are separated by 
continuous application of voltage for an interval some- 
what greater than the application of voltage between 
digit pulses. One method of detecting such a longer in- 
terval of continuously applied voltage is to measure 
the duration of each such application and to compare 
the measured interval with a predetermined interval: 
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In this particular case the predetermined interval is 
seven revolutions of the drum. 

At the end of the train of data pulses constituting a 
single digit, the VC output of the (DC) matrix is pres- 
ent for several drum revolutions. During this interval 
a timing circuit, Fig. 3, employing three “fine-timing” 
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Fig. 3—Interdigital timing and digital transfer. 


channels on the drum, is enabled to count seven revolu- 
tions of the drum on a binary scale as an indication that 
an interdigital interval has elapsed. If a “no voltage” 
condition occurs before the completion of this timing 
cycle, the timing circuit is reset. The presence of some 
registration in the D-cells is indicated by a pulse on the 
output of the D-digit registered (DR) gate. The simul- 
taneous occurrence of a DR and VC pulse produces a 
pulse, which is combined with the outputs of the FT1, 
FT2 and FT4 fine-timing channels of the drum in a 
matrix, to control the writing and erasing of marks in 
these channels. When these timing channels indicate 
that the VC condition has persisted for seven revolu- 
tions of the drum an inter-digit-time pulse, IDT, is 
produced at the output of the (IDT) gate. This pulse 
causes the digit accumulated in the D-cells to be shifted 
to other cells in the same slot, at the same time clears 
the D-cells, and when necessary, causes the recording 
of a call progress mark. Erasure of all accumulated 
timing marks takes place when the digit is removed 
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from the D-channels to other storage. Erasure of all 
timing marks also takes place immediately upon pre- 
mature interruption of the timing cycle. The function 
performed here is that of timing the duration of a condi- 
tion by counting elapsed-time intervals into a binary 
magnetic record. 

Furthermore, when a digit is shifted to other cells, 
the code is amended if necessary to provide a true 2- 
out-of-5 code by recording a mark in the O cell. This is 
accomplished by connecting the read outputs of the 
D-channels to a (DO) diode matrix which performs the 
“add-check channel” function. An output of the matrix 
is energized if there is a mark in one and only one of the 
four D1 to D7 cells. 

Groups of cells may be provided for the registration 
of as many digits as desired. These groups are used in 
a preassigned order, the registration present in one 
group directing the master-enabling pulse to the next 
idle group. 

The master-enabling pulse is transmitted to all the 
writing gates associated with the cells to which the 
registration is to be shifted upon the occurrence of an 
IDT pulse, provided there is no registration already in 
those cells. This master pulse is combined with the 
outputs of the D-cells and with the DO output of the 
(DO) matrix to cause a repetition in the selected group 
of cells of the record in the D-cells modified to provide a 
2-out-of-5 code. These processes are repeated until all 
wanted information is accumulated. Thus, the above 
circuits perform the functions of lateral transfer of data 
to a selected new location in the same drum slot and its 
conversion during transfer to a checkable form. 


COARSE TIMING 


Timing of conditions which exist for periods of time 
that are long as compared to a revolution of the drum 
and that need not be measured with much accuracy is 
accomplished as follows. Every slot where such a con- 
dition may exist is examined at regular intervals. In the 
circuit shown in Fig. 4, when the condition is first de- 
tected during such an examination, a mark is recorded 
in channel CT1. If, at the next examination the condi- 
tion still exists, this, together with the mark in CT1, 
shows that the condition has existed for at least one 
interval, but for not more than two intervals. This fact 
is recorded in CT2, and is used to initiate any appro- 
priate action. If, before the second examination the con- 
dition is removed, the mark in CT1 is immediately 
erased. By this means the appropriate action referred 
to is initiated when the condition exists for 1.5+0.5 
intervals. 

The circuits at the top of Fig. 4 show in a little more 
detail how, at each periodic examining time, an enable- 
ment to control the writing of these two marks is pro- 
duced. Each enablement must have a duration of ex- 
actly one revolution to insure that in each slot only a 
CT1 or a CT2 mark can be written, or, in other words, 
so that two enablements separated by a suitable time 
interval will be required for the writing of both marks. 
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The time interval between enablements is established by 
basic input pulses having a time-spacing equal to the 
minimum significant duration of the condition to be 
timed. A toggle operated by one of these basic pulses 


/permits pulses occurring once per revolution of the 
drum to operate a binary-counter stage. One revolution 


pulse operates the binary counter, and the next such 
pulse resets the counter and indirectly the toggle. Thus, 
the binary counter produces the one revolution-timing 
enablement. Two such enablements with different repe- 
tition rates are shown in Fig. 4. 
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Fig. 4—Coarse timing. 


In the telephone system one of these enablements is 
used to control the timing of one interval on continued 


presence of voltage on the line, and the other enable- 
ment is used to control the timing of a different interval 


on continued removal of voltage from the line. A mark 


in CT2, together with a program mark, indicates which 
particular timing condition has been completed. 


The timing cycle just described illustrates one way 
in which a whole class of time-measuring functions may 


_be economically realized when the accuracy required is 
less than that obtainable by counting drum revolutions 


and the intervals are so long as to make the revolution 


counting method unattractive. This example also shows 
how the same memory channels may be used in one slot 


at different times for two timing operations. In addition 
the same circuit and channels may be used for simul- 
taneously timing the first condition in one group of slots 
and the second condition in another group of slots. 


Drum TO DRUM TRANSFER 


Another important function performed in the DIAD 
system is that of transferring information from a group 
of cells in a slot on a drum to another slot on the same 
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drum or to a slot on another drum in accordance with a 
particular order. In other cases information received 
from some external source must be registered at a par- 
ticular address on a drum. The basic process is the same 
for all cases and will be described with the aid of Fig. 5. 
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Fig. 5—Drum-to-drum transfer. 


When the information is taken from a slot on the drum, 
a call-progress mark and other orders are combined in 
a master diode-logic circuit. The pulse from this circuit 
is combined with the data pulses in a set of gates so 
that vacuum tube register toggles are operated in ac- 
cordance with the data. This registration is checked by 
a check circuit, and if it conforms to the code, the proc- 
ess of selecting an address on another drum is started. 
If the data does not conform, a trouble condition is re- 
corded, and the registers are cleared so that the circuit 
may serve some other request. Part of the data is used 
as an address, and the remainder is registered on the 
drum at this address. The address data is applied to one 
side of a match circuit. Possible addresses, one of which 
identifies the slot in which the data is to be registered, 
are read from the drum and applied to the other side 
of the match circuit. When the address in the register 
and one from the drum correspond, a match pulse is 
generated as an indication that the proper slot has been 
located. Since this pulse controls logic circuits which 
write information on the drum in this same time slot, 
it must occur shortly after the start of the read pulse. 
In this circuit the match pulse occurs about 0.6 micro- 
second after the read pulse, so that approximately 1 
microsecond is available for operation of the logic cir- 
cuit. In the DIAD system a call progress mark is writ- 
ten at the same time as the registered data. This process 
demonstrates the advantage of “single-pass” operation. 

Occasionally the address sought is in use. If this hap- 
pens to be the case, an alternate sub-routine is followed. 
If a match is found and access to the slot denied, due to 
the presence of an inhibiting call-progress mark, an 
alternate address to which access will be available is 
substituted. A match is then made with the substitute 
address. Alternatively if a match is not found in one 
revolution of the drum, an alternate address is also sub- 
stituted. Shortly after a match is made, the register cir- 
cuits are reset so that they may serve some other case. 
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These circuits function in one-half drum revolution on 
the average, and only one problem is handled at a time. 


TRANSLATION 


Another function necessary in most common control 
systems is that of translation between related sets of 
data previously recorded in the memory. In the tele- 
phone case memory is entered with the directory num- 
ber of a subscriber to get the equipment number or 
switch position of a subscriber. In the computer problem 
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. Fig. 6—Translation. 


this might be the case of entering a table with the sine 
of an angle to find the angle. A block diagram of this 
process is shown in Fig. 6. The operation is quite similar 
to the case of transferring information described above. 
The address is placed in a register, and a match is sought 
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between this registered address and addresses on the 
drum. When a match is found, a “match” pulse is gen- 
erated, which is combined in a group of AND gates with 
the translated number, to produce pulses that operate 
a set of registers for the translated number. This same 
“match” pulse controls writing of a call-progress mark 
in the same time slot. Here again “single-pass” opera- 
tion on the drum is used to advantage. The holding- 
time of the circuit in this case is an average of one-half 
revolution of the drum plus the time necessary to use 
the translated number and clear the register. 


CONCLUSIONS 


A laboratory model of the DIAD system, which uses 
various combinations of the functions described above, 
has been built and has been operating successfully for 
some time. The continued operation of actual circuits 
for all the functions demonstrates that such a system is 
realizable. The maintenance required in this period of 
continued operation has been quite moderate and has 
been accomplished in a straightforward manner by 
laboratory technicians. Circuit arrangements of the 
type discussed here may be of use not only in future 
telephone systems but also in many control systems 
for the accumulation and processing of data. 
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Stability if a Method of Smoothing in 
a Digital Control Computer* 


WILLIAM 


Summary—In a certain operation a digital computer was used as 
an element of a control system to smooth consecutive observational 
data. The method of smoothing consisted of predicting from past 
smoothed values and then combining the prediction with the next 
observation. In this paper an analysis of the stability of this useful 
method is made, and an explicit formula of the range of the param- 
eters for which the method is stable is derived. Also, the statistical 
variance of the smoothed variable is calculated. 


INTRODUCTION 


HE problem which is considered in this paper 
Sires in an operation in which a digital computer 
was employed as an element of a control system. 
One of the purposes of the computer was to smooth in- 


* Original manuscript received August 16, 1954; revised manu- 
script received October 6, 1954. Based upon work carried out during 
the author’s association with the Advanced Electronics Lab., Com- 
puting System Dept., Hughes Aircraft Co., Culver City, Calif. 

{ University of Chicago, Chicago, III. 
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coming observational data containing noise. The smooth- 
ing procedure used was to predict a value of the variable 
in question by means of preceding smoothed values, 
and then to combine this predicted value linearly with 
the observed value employing weighting coefficients a 
and 1—a (0<a<1). The prediction was based upon a 
polynomial approximation of degree g; thus the method 
depends upon two parameters, g and a, fixed for a 
particular smoothing procedure. 

This smoothing method is computationally simple 
and rapid, iterative in character, and easy to code. It 
is subject to instability, however, for certain values of 
the parameters. The purpose here is to derive an ex- 
plicit formula for the range of stability so that the 
method may be used with safety. Also considered is the 
calculation of the statistical variance of the smoothed 
variable. 
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To describe the method more specifically, consider a 
random variable which is a function of time. Let ex- 
perimental measurements be made at equally spaced 
consecutive times n=1, 2, 3, etc. to produce a sequence 
of sample values &, &, &, etc. At time m the n data &, 
&, +--+, & have been observed, £, being the latest ob- 
servation. It is now desired to calculate a “smoothed” 
value x, for the “raw” value £, which is to be a function 
of the observations to date; this calculation is to be 
carried out before the next observation is used, and 
then the process is to be repeated with the new observa- 
tion. The special case of “linear prediction” of the gen- 
eral method treated herein may be described as follows. 
We suppose that the smoothed data xn_1, Xn_2, ++ + are 
available and the next value x, is to be calculated. The 
first step is to predict a value of x, by linear extrapola- 
tion from the two preceding values; denote this value 
DY LAC ory Nace): 


Bes, Nirap) Sa is (Pat cm Xn—2) 


aad geen — Xn-2. 


The next step is to combine this predicted value with 
the unsmoothed datum &£, using weighting coefficients 
aand 1—a,0<a<1. The complete iteration formula is 
therefore 


Xn = aL (Xn, Xn 2) a5 (1 7a a) En, 


Any convenient initial values for x; and x, may be 
taken; for example x1 = £1, x2 =&. 

The general method treated herein! comes about by 
replacing the first degree prediction L=2x,14—%Xn-2 by 
a general g degree prediction 


OR<ece le 


LAGS; Acne, 9 Oo Bie 1) 


L, being the value at 2 of the polynomial of degree not 
exceeding g which assumes the values Xn1, X%n-2,° °°, 
Poe abine areuiment Values 71, 22, -!- .w—g—l. 
L, is a certain linear combination of its arguments. The 
difference equation satisfied by the smoothed values is 


’ i) see lt a) En, (1) 
Oars 


Xn = GEA, Ea FO 8 


Initial values x1, x2, - °°, Xq11 may be chosen in any 
convenient way. 

The main question considered here is the stability of 
the smoothing process as a function of a (and gq). We 
regard (1) asa linear difference equation to be solved for 
x, in terms of an arbitrary given sequence &, and arbi- 
trary initial values. The principal result is the following: 

Let 

1 


Tv 
(2 cos 
gated 


1 For a different method of sequential smoothing see N. Levinson, 
“The Wiener rms error criterion in filter design and _ prediction,” 
Jour. of Math. Phys., vol. 25, pp. 261-278; January, 1947. This paper 
also appears as Appendix B of the book by N. Wiener, “Extrapola- 
tion, Interpolation, and Smoothing of Stationary Time Series,” John 
Wiley & Sons, Inc., New York, N. Y.; 1950. 
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Then the solution of (1) ts stable for 
OP hanits 
and unstable for 
Orit = ae — 


The sense in which stability is to be understood is this: 
As will be shown, the solution of equation (1) may be 
written in the form 


vn (1 a a) (En ++ (eae Enon ap Pehaee + Bn+q—181) 
oa Dy41bn- as Dybn a ats: Ae DO nea, (3) 


where Dy, Do, - - + , Day: are constants depending upon 
the initial conditions, and 0, =bn(a@) is a certain sequence 
depending upon a. If the sequence 6, dampens ex- 
ponentially to 0 as m tends to «, the sequence x, is 
stable: otherwise, unstable. Observe that when g=1, 
Qerit=1 by (2). Thus, in the case of linear prediction 
described above, the smoothing process (1) is stable for 
each allowable a. On the other hand, for g=2 (quad- 
ratic prediction) (2) yields dai,=3%. When g=3, Qerit =#. 
AS g—> ©, Qerit—0. 

Another matter considered in this paper is the vari- 
ance ¢,” of the random variable? x, for large n. Let &, 
&, &, - - - be independent and have a common variance 
o”. Let a be restricted to stable values. Put 

Co-i— simone 
n> 

(It is easy to see in this case that the limit exists.) Itis 
desired to calculate the ratio o,2/o? in order to com- 
pare the statistical behavior of x, (for large m) with 
that of €,. The calculation of this ratio is reduced to the 
determination of one of the unknowns of approximately 
(q¢+2) /2 linear equations, [(q¢+2) /2ifgiseven, (¢+3) /2if 
q is odd] in as many unknowns as equations. The ratio 
O.?/o* is a rational function of a; we shall explicitly ex- 
hibit this function for g=1, 2, 3. 

A word should be added concerning the average 
Xn Of Xn. It is undesirable that (1) should produce any 
systematic deviation of #, from average value £,, which 
is presumably the true value of the datum. Since L, is 
linear in its arguments it follows from (1) that 


or ©n—q1) ae (1 ce a) En. (4) 


Assume for the moment initial values x,=&, x2.=&:, 

i Nest = een tor (1). |, Phus aa = sy Nay — oo ee 
€o41= £41. Now suppose that &, is given as a polynomial 
in 2 of degree at most g. From the definition of Z, and 
the form of (4) it follows that #,=£, for all n. That is, 
%, and £, have identical average values in case &, is a 
polynomial of the type mentioned; and roughly, their 
averages will be close to the extent that such a poly- 
nomial approximation to &, is accurate. If the initial 
values %1, %2, °° +, X%q4i are arbitrary, and a is inthe 
range of stability the influence of initial values will ex- 


Ke OL heat anon 


2 Here, of course, we think of &, £5, &, - + - asrandom (i.e., statisti- 
cal) variables (not sample values), and consequently the dependent 
quantity %, is a random variable. 
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ponentially dampen out with increasing m, and the 
above comments concerning *, remain valid, in effect, 
for sufficiently large x. 


QUADRATIC PREDICTION 


Instead of proceeding directly to the general case of 
q degree prediction it is proposed to treat the case q=2 
first in order that the reader may have an opportunity 
to follow the solution to the problem in a context unen- 
cumbered by excessive notation. The general treatment 
in the next section will subsume the present case. 

For quadratic prediction (1) becomes 


Xn aL e(%n—1, Xn-2, Xn—3) i (1 Pax a) En 
where Ly, is the value at m of the quadratic polynomial 


through the points (—3, #n=s), (7-2, %n-2), (#—1, 
x,-1). It is easy to see that 


VER GR One ey Retin Siren = Pay thin re ine 

Thus the difference equation to be solved may be writ- 
ten 
Xn+3 — SOX n+42 ate SOKA TT aXn = (1 om a) En+3, (5) 
Fes AI Re eee 

No particular initial values x1, x2, x3 are to be specified. 

Consider the associated homogeneous equation 
Un+3 — 3QUn +2 + 3QUni4 — av, = (0). (6) 


Let b, be the particular solution of (6) satisfying the 


initial conditions shown immediately below. 
bn+3 xt 3abn+2 = 3abn41 aa ab, == 0) (7) 
by = by = 0, b, = 1. 


Then the general solution of (5) is expressible in terms 
of b,. First, by direct substitution it can be verified that 


Vine (1 4 a) (En ac bsEn—a Se bn41&1) 


is a particular solution of (5). Next, each of the se- 
quences 


vn, = bret 
UU bn 
un = On44 


is a solution of the homogeneous equation (6), with re- 
spective initial values 


(v4, U,2 v3) = (0, 0, 1) 
(24,02, Vs) = (0, 1) 
(i, Day Vay = (13 Onc) 
for certain values a, }, c. Thus the general solution of 
(5) is 
On = (1 Tae a bebe epee ren) 
+ Dbna + Eb, + Fons (8) 


with D, E, F independent of 7. The problem is now to 
determine b,. 
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To solve (6) write 
Una ie 
and determine 7. Substitution in (6) yields the cubic 
r? — 3ar? + 3ar —a = 0, 


oa pile, (9) 


Put 


where y is the positive cube root of 8. Notice that 6 zs 
a strictly increasing function for a in the range under 
consideration, 0<a<1. 

The solutions of 


are 


2 Melle PRT Baal (MRE Vand Ft 


where z* denotes the complex conjugate of z. The de- 
sired roots r are given by 


r : z 


r— 1 


Thus the roots are 


Y 
(Ai) == 
Ticteay 
vy — 1/2 — i/3]2) : 
Lali é a — ails 
Lee ie 
Putting 
VY av, 
Po = ? = ? (10a) 
Meiy Clary ee 
y¥ — 1/2 
cos 0 = ) (10b) 
Paani = 
we have 
Ue) SAIL ry = pe”, v2 = pe—*. 


The general solution of (6) is therefore 
Un = Apo" + Bp” cos nO + Cp” sin n. 


The particular solution 6, is obtained by specializing 
the coefficients A, B, C, but we shall not require the 
value of these coefficients to solve the problem of sta- 
bility. In fact the condition for stability is 


yy <b pial gS ik 


The first condition is automatically satisfied from (10a) 
since y>0. Writing the second condition as p?<1 we 


obtain from (10a), 
fn 


ent 6 ee te 


) 
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but from (9) this is equivalent to 
: 

ore 1/2, 
that is to say, 


1/2, 


Qerit = 


as desired. 


| Let us turn attention now to the variance o,? of %n. 
We suppose that the random variables £&, £, &, ++ - 
are independent and have common variance o?. We 
suppose further that a@ is in the range of stability. Then 
the last three terms of (8) are transients and we have 


Gast 


— = (1 — a)(1 + bt + be + ++). 
oO 


We introduce the notation 


So = 2), Sy = D2 dydyu, 
& c (11) 
Sr = Do didise, Ss = 2, bydjss. 
j=0 j=0 
Then [using the second line of (7) ], 
Ae 
ag (1 FE a)?So. 
o 


To determine So we may use (7). Multiply each side 
of the first line of (7) in turn by Oy, basi, On+e, bn43 and 


! 


in each case sum from »=0 to n= ~. Use of the initial 
conditions in the second line of (7) leads to 


S3 — 3aS. + 3aS; — aSy = 0 

So — 3aS; + 3aS) — aS; = 0 

S; — 3aS9 + 3aS8; — aSy = 0 

So — 3aS, + 3aS, — aS3 = 1 

Combining the first and fourth, and the second and 
third equations by addition we obtain 


: 1 
So + S3 = 


1l—ea 


SH a2 oy =? OF 


| 


| 
Eliminating S3 and S_ in the first two of the original 
equations leads to 


(1 + a) So ame 6aS1 
3aSo — (1 + 4a)S) = 0. 


1+ 4a 


io ao ) 
(1 — a)(1 — 2a)(1 + 7a) 


ee 2 (1 — a)(1 + 4a) 
(1 — 2a)(1 + 7a) 


) o 
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STABILITY IN THE GENERAL CASE 


Let us first obtain an explicit expression for L, of 
(1). Let f(¢) denote the polynomial of degree at most q 
for which 


f = Xt, 
By definition, 


iI ieee WE (aA if SH) = 


JORG Py. a Gest) = f(n). 
We employ the operators A and E, where 


AR) =F Te Ny iO) VE) sree 
Thus 
A= E-—1, 


The polynomial f(t) being of degree at most g, we have 
As! f(t) =0 identically in £; i.e., 


(E— 1)*Y(”) = 0. 
Expanding the left side, 


Ee a ie ee 


1 
+? )2+ (nes =0, 
q 
n n! 
Gea 


1 
fetat1-(7 7 \jutote- 


where 


Thus 


1 
+ (9 0+ 0 + (nee =o. 


Puti=27—¢—1) Then 


ed 
EG dinate 5 Siege) A |- ( 1 ) ns + atts 


gar t 
+m eet Dees]. 0 
q 
We shall not use this result immediately. 
Eq. (1) may be put in the form 
Kmtatt — CLg( Xara, °° Xn) = (1 — @)Entars, (13) 
ed ORM ere 
As before, consider the homogeneous equation 
Veraetd — Lgl neg * 4 Un) = 0 (14) 
and the particular solution 
On med Op cg Og) eee) 
+q+1 af +q ) (15) 
iy = hi = oy ie! xe = b,1 = 0, by = 1. 


Let us verify that 
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nwo (1 fal a) (En ae Dortén—1 a eoI we ci Dn4-q—1&1) 


is a particular solution of (13). Using the initial condi- 
tions of the 0, we may write 


Vatars = (l= @) (Eki ark 1 OatnSnte at Oaeeen tas ene) 
Vntq = (1 — a) (bgEn+¢ OG ontet meee ) 


Yn = (1 — a) (boknta + biéntea + °°). 


Forming the appropriate linear combination yields 


Yntati — ALg(Yntar*** » Jn) 
= (1 aa a) [Entor _ (do11 a aLg( ba, aaa ees bo)) Enta 
+ (bo42 — oLg (bet, +++» b1)) Enter + - °°] 


= (1 — a) Enron, 


the second equation following from (15). 
Each of the sequences 


Us Or 


Un = bn 


Vn = Dienst 


is a solution of (14) with respective initial values 


(v1, Uo) oor shieis Vq+1) = (0, Ly 0, 0, 1) 
(v1, UP O89 Vo+1) => (0, re 15 0, 1, =) 
(v1, yy i Poe Vo+1) =F Ch ea ey Mais Sears Sip 


where the blanks represent values of no particular con- 
cern. Thus, the general solution of (1) is 


Xn = (1 <7 a) (En =e bgi1En—1 afore ents Ont+q—161) 
=f DUA 42 D 0% ae eee a6 Drbiget; 


as indicated earlier in (3). 
To solve (14) put 


UV, = 7” 


and substitute into that equation. Using (12), we obtain 
+1 
yrtatl + al — & ; rev + Barns + (er = 0, 


ie:, 
(1 — a)rtt! + a(r — 1)2t! = 0. 
Thus, 


Put 


( a Nee r 
Y => Z£= . 
i o r—1 
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Then the equation to be solved is 


goth = — yttl, 


(16) 


Two cases may be distinguished: (1) g even, (2) g odd. 
In case (1), (16) has exactly one real root, namely, —7; 
the remaining roots come in conjugate pairs. The cor- 
responding values of 7 are 


of 
cat aa 

and 

pyet Ok, keh oD tee q/2. 
Therefore b, has the form 

bn = Apo” + > p.”(Ax cos nO, + B; sin nO,). 
k=1 
In case (2), 6, has the form 
(a+1) /2 
bn = >.> px"(Ax cos nO, + By sin n6;). 
k=1 
Denote the roots of (16) by 
Diy tay ke See, 


and the corresponding values of r by 


11, T2,° °° 5 Tati 
(q either odd or even). Then 
27 Wis) dpa, eae ia 
where the w; are the g+1 distinct roots of —1, i.e., 
w; = et@-UerD, fF = 1,2,---,¢ 41. 


Observe the transformation z=r/(r—1) carries the in- 
terior of the unit circle in the complex r-plane into the 
half-plane to the left of the line z=4 in the complex z- 
plane. To see this write z=x+7y. Then 


ae et aE 4y 
Reece, 

|r]? = caw ae 
Fay Vein 


The inequality |r| <1 is equivalent to |r|2<1, which 
is the same as 


a? + yy? 


———————— <1, ie, « <}, 
(¢ — 1)? 4-4? . 
as was to be shown. 
Now the condition for stability is 
pr=|, Fi <del ee 


In terms of the roots, z; thus becomes 
R(zi) < 3, 


where R denotes “real part.” But this is equivalent to 
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4 
No Sete re es 
T 
cos 
gen 1 
that is to say, 
1 
Cn . 
Co Tala 
2 cos +1 
Gan) 


| The desired (2) is thereby established. 

It is to be noted that this result on stability remains 
valid for a somewhat more general iteration procedure 
| than that of (1). In fact consider a smoothing procedure 
Ln = Ola ( Knot, We Oy ns Latest) 


si (1 ca a) MalEn, Eni, ss ); 


where MM, is any function of &, and preceding data 
€,-4, n-2, + +. This equation has the form 


Gy tle Paterno tag). (1 — a), 
with 
Nis LES C2 yy Bk ye 
Stability considerations for this equation are identical 
_ with those for (1). 
VARIANCE 


Suppose that the random variables &, &, &, +++ are 
_ independent and have common variance o?. Let a be in 
the range of stability. Then, from (3) 


Tx 


2 ee} 
—=(1- a)? >> b;? = (1 — a)*So. 
o j=0 


2 


We shall employ (11) and the obvious extension of it to 
Sol. 2,  . Let-us compute:this ratio for the 
case of g=3 of cubic prediction. In this case, by (12), 


Warnes, ave, Brit, Xn) = Adan — One + Seni — Xn, 
soinat, by (15), 

eee Curtin ete ahN= O 0. 47) 
with initial conditions 


On = hi = ty = ©, lis == <i 


Multiply both sides of (17) in turn by by, On4i, On4e, 
bni3, Onza, and in each case sum from 2=0 to n=. 
We obtain 


oy og 4aS3 + 6a.S2 ae 4aS; + aS = 0 
S3 re 4aS> + 6a.5; = 4aSo +- Sy = 0 
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So a 4aS$ 1 4. 6aSo = 4aS$, ++ aS — 0 
Si = 4aS - 60S; a= 40S + ass = 0 
So i= 4aS; + 6aS> = 4a$3 + aS4 a ile 


Let us solve this system of equations for So to illus- 
trate the general technique of reducing the order of the 
system by approximately 3. Combine the first and fifth 
and the second and fourth equations, by subtraction. 
Then 

1 


1—a 


S3 — S; = 0. 


S,—- Sp = - 


Eliminating S, and SS; in the first three of the original 
equations yields 


1 
(ie) 
4aSo — (1 + 7a)S; + 4aS2 = 0 

6aS9 — 8aS, + (1 + a)S, = 0. 


(1 + a) So a 8aS; + 6aS> = 


This third order system can be solved for So and from 
this ¢,.2/0? obtained. The result is shown in the next 
paragraph. 

The determination of So for the cases g=2 and q=3 
illustrates the general method that can be used for the 
solution of So. One obtains a system of g+2 equations 
in So, Si, °° +, Squ1 by using (15). Combining the first 
and (q+2)" equation, the second and (¢+1)” equa- 
tion, etc., by either subtraction (g odd) or addition (¢ 
even), enables us to write 


1 
Sota = + (s ce ), Sq aazuore 


1l—ea 


Sent = de Oo 


(upper sign for g odd and lower sign for g even). The 
variables S41, S,, - +: can then be eliminated and the 
system of equations reduced by approximately one- 
half. In summary we tabulate the results for g=1, 2, 3. 


Gee Oa ijt+a ah 
PL Aner *y 
Ga" (1 — a)(1 + 4a) 
= (G2); 
o (1 — 2a)(1 + 7a) 
Ges" 1+ 8a — 25a? 
(= 3); 


ge Sat esa) 


Notice that for g=2 and ¢=3 the ratio approaches + 
at the respective critical values 3 and } [see (2) |. 


CIE) 
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the Metallurgical Laboratory at the Uni- 
versity of Chicago. In 1945 he joined the 
faculty of the University of Chicago, where 
he is now an associate professor of mathe- 
matics. 

Mr. Karush was a member of the Insti- 
tute for Numerical Analysis of the Uni- 
versity of California at Los Angeles in 1949- 
1950. He spent six months in 1953 with the 
Computer Systems Department of Hughes 
Aircraft Company. Most recently he has 
been a mathematical consultant for the 
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MESSAGE FROM THE CHAIRMAN 


The purpose of this message is to de- 
scribe briefly several of the current ac- 
tivities of the PGEC. It is hoped that this 
will convey some idea of the work performed 
by the mechanisms of this organization. The 
communication of this information to you is 
coupled with an invitation to participate 
actively wherever you note something of in- 
terest to you. 

Sectional Activities—The Sectional Ac- 
tivities Committee has several functions, all 
of which have to do with the PGEC chap- 
ters. These functions include (a) the estab- 
lishment of new chapters in areas where 
computer activity warrants the existence of 
a chapter, (b) liaison between the national 
PGEC organization and the chapters, (c) 
preparation of the news column in the 
TRANSACTIONS, and (d) special projects that 
aid the chapters. 

The chairmen of the eleven PGEC chap- 


Computing Systems Division of the Ramo- 
Wooldridge Corp. 

Dr. Karush is a member of the American 
Mathematical Society and the Institute of 
Management Sciences. 


W. A. Malthaner (SM’51) was born in 
Columbus, Ohio, on July 3, 1915. He received 
the B.E.E. degree from Rensselaer Polytech- 
nic Institute in 1937. Immediately thereafter 
he joined Bell Telephone Laboratories, where 
for several years he was concerned with cir- 
cuit testing and development. He also de- 
voted time to research on subscriber signal- 
ing arrangements and the associated central 
office switching systems. 

During World War II, Mr. Malthaner 
did government contract work on automatic 
fire control systems and fire control radar. 
Since 1945 he has been interested in new 
automatic telephone central office systems, 
subscriber dialing and interoffice signaling 
systems. 

Mr. Malthaner is a member of Sigma Xi, 
Tau Beta Pi and an associate of the A.I.E.E. 


H. E. Vaughan (SM’52) was born in 
Yonkers, N. Y., on February 3, 1912. He re- 
ceived the B.S. degree in civil engineering 
from Cooper Union in 1933, five years after 
joining Bell Telephone Laboratories’ Trans- 
mission Research Department. He devoted 
several years to studies of voice-operated de- 
vices and the effect of speech and noise on 
voice frequency signaling systems. 

In 1941 he worked on special Army and 
Navy projects, including anti-aircraft com- 
puters and fire control radar. Transferring 
to switching research in 1945, he has since 


ters form the body of the Sectional Activities 
Committee, serving as natural communica- 
tion links between the national and local 
PGEC organizations. It appears, at this 
writing, that a new chapter may be forming 
soon in Baltimore. This committee has re- 
cently compiled the results of a questionnaire 
surveying the chapters. In addition to or- 
ganizational and financial matters, this sur- 
vey indicates (a) a moderate amount of joint 
activity with ACM, AIEE-CDG, and 
SIAM, and (b) several chapters are sponsor- 
ing or co-sponsoring special lecture series, 
sessions at conventions, panel discussions, 
and experimental meetings. The results of 
this survey may be obtained by contacting 
the Chairman of the Sectional Activities 
Committee. 

A fund of $1,000 was set aside last year 
by the National Administration Committee 
for the use of the chapters in conducting ex- 
perimental meetings or other activities 
aimed at furthering the well-being of com- 
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been engaged in work on high-speed signal- 
ing devices, and is currently concerned with 
development of future switching systems. 


C. L. Wanlass (S’49-A’51) received the 
B.S. degree in electrical engineering in 1950 
and the M.S. degree in 1951, from the Uni- 
versity of California at Berkeley, Calif. In 
1951 he joined the research and development 
facilities of the North American Aviation 
Co., where he was in charge of research work 
on digital computer circuitry for two vacu- 
um tube computers and on all transistor digi- 
tal computers. 

Recently he joined the technical staff of 
the Ramo-Wooldridge Corp. in Los Angeles, 
Calif. 

Mr. Wanlass is a member of Tau Beta 
Pi, Eta Kappa Nu, and Sigma Xi. 


J. M. Wier (A’50) was born in Amster- 
dam, Mo., on March 2, 1924. After spending 
three years in the U. S. Army, he attended 
Iowa State College, receiving the B.S. degree 
in 1949 and the M.S. degree in 1950, both 
in electrical engineering. 

Since 1950 he has been associated with 
the Digital Computer Laboratory of the 
University of Illinois, first as a research as- 
sistant and later as a research associate. He 
has worked on the Williams memories for 
the Ordvac and the Illiac, and has carried 
out experimental work on various other 
types of memories and computer com- 
ponents. 

He is a member of Tau Beta Pi, Eta 
Kappa Nu, Pi Mu Epsilon, and Phi Kappa 
Phi. 


puter people in their areas. A goodly portion 
of this fund remains unused at this writing. 

Standards—The rapid growth of the elec- 
tronics industry into new areas has made it 
necessary for the IRE technical committees 
to reexamine their standards activities. Some 
areas are receiving little or no standards 
attention, while others are overlapped by 
two or more technical committees formerly 
covering distinct fields. A special committee 
has been formed to examine this situation, 
and this committee has asked the aid of the 
professional groups in determining the un- 
attended and overlapped activities. The 
PGEC responded by using its liaison system 
to communicate with businesses and uni- 
versities known to be active in computer 
work. The response was light. The informa- 
tion and recommendations obtained have 
been communicated to the appropriate IRE 
committees. 

Student Relations Activity—The Decem- 
ber issue of the IRE Student Quarterly in- 
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cluded two articles supplied by the PGEC, 
one on the PGEC itself and the other on a 
new photographic storage device. It is hoped 
that you will see fit to supply our Publica- 
tions Committee with other such short news 
articles for inclusion in the Student Quar- 
terly. 

The Student Relations Committee has 
established two new PGEC activities de- 
signed to stimulate student interest in the 

computer field. The first is the establishment 
of an annual monetary prize for the best 
Student Quarterly article on computers writ- 
ten by a student. In addition, computer 
problems will be presented in the Student 
Quarterly, and a prize awarded for the best 
solution submitted by a student. 

The Student Relations Committee is cur- 
rently studying the possibility of establish- 
ing a computer scholarship sponsored by the 
PGEC. 

Publications—The PGEC is attempting 
to establish a special annual subscription 
rate for the PGEC Transactions for bona 
fide members of certain professional societies 
with which it is hoped to make reciprocal 

arrangements. This plan is now being 
worked out under the supervision of the 
Publications Committee for presentation to 
|the IRE. 
It is planned to discontinue the institu- 
tional listings in the PGEC TRANSACTIONS. 
The Administrative Committee has ap- 
proved the establishment of awards of 
$50.00 each for the best three papers appear- 
ing in the TRANSACTIONS each year. 
| Harry T. Larson 
Chairman 
IRE Professional Group on 
Electronic Computers 


HE ELECTRONIC computer field continues to 
ee at a rapid rate. New developments, ap- 

plications, and publications are too numerous for 
one person to keep informed of all aspects. In this re- 
‘view a complete report will not be attempted, but some 
‘highlights and selected references will be reported. 


CHAPTER ACTIVITIES 


New York—The October meeting of 
this chapter was held at the analog-digital 
computer installation of the Reeves Instru- 
ment Company. The Elecom Computers 
were described at the November meeting, 
and the “Feasibility of an All-Magnetic 
Digital Computer” was discussed by Isaac 
L. Auerbach, Burroughs, in December. A 
lecture series entitled “Digital Computers in 
Control Systems” was jointly sponsored by 
the AIEE during February and March. 

Dallas-Fort Worth—Extremely active in 
the analog computer field, this chapter is 
compiling a directory of electronic differ- 
ential analyzer installations and is also pro- 
posing a National Simulation Conference in 
January, 1956, at Dallas. For information 
on either topic, get in touch with the Chap- 
ter Chairman, Louis B. Wadel, 3905 Cen- 
tenary Drive, Dallas 25, Texas. 

Baltiumore—Those interested in the for- 
mation of the Baltimore Chapter of the 
PGEC are urged to get in touch with Mr. 
George W. Oberle, Glenn L. Martin Co., 
Baltimore 3, Md. 


MEETING NOTICES 


Mar. 1-— 3—Western Joint Computer Con- 
ference, Hotel Statler, Los An- 
geles, Calif. 

Mar. 21-24—IRE National Convention, 
Waldorf-Astoria and Kings- 
bridge Armory, New York, 
INENG 

Apr. 13-15—AIEE Southern District Meet- 
ing, St. Petersburg, Fla. 

May 4- 6—AIEE Middle Eastern Dis- 
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trict Meeting, Columbus, 
Ohio. 

May 18-20—IRE-AIEE-IAS-ISA National 
Telemetering Conference, Ho- 
tel Morrison, Chicago, III. 

May 26-27—IRE-AIEE-RETMA-WCEMA 
Electronics Components Con- 
ference, Los Angeles, Calif. 

Sept. 14-16—Annual National Convention, 
ACM, University of Penn- 


sylvania, Philadelphia, Pa. 


COMPUTER PAPERS FOR 
1955 WESCON 


The annual Western Electronics Show 
and Convention (WESCON) will be held in 
San Francisco, from August 24-26, 1955. It 
is sponsored jointly by the West Coast Elec- 
tronic Manufacturers’ Association and the 
San Francisco and Los Angeles Sections rep- 
resenting the Seventh Region of the I.R.E. 

Papers for this convention should be 
mailed to Dr. W. A. Edson at the Applied 
Electronics Laboratory, Stanford, Calif. In 
addition to the title, authors are asked to 
submit an abstract of approximately 200 
words, suitable for reproduction in the pro- 
gram, and either the complete manuscript or 
sufficient additional information to permit 
evaluation by the Technical Program Com- 
mittee. Early submission of papers is desired, 
the final deadline being May 1. This is the 
latest date which is operationally feasible, 
and papers received thereafter cannot be 
considered. 

Authors should say if demonstrations are 
planned and should indicate what facilities, 
such as slide or movie projectors, power 
sources, etc., are required. 


Review of Electronic Computer 


Progress During 1954 


(2) M. E. Davis, “Use of electronic data-processing systems in the 
life insurance business,” Proc. of the Eastern Joint Computer Con- 
ference, Washington, D. C., pp. 11-17; December 8-10, 1953. 

(3) O. Whitby, “The automatic handling of business data,” Proc. 
of the Western Computer Conference, Los Angeles, California, pp. 
75-79; February 11-12, 1954. 

(4) A. St. Johnston and S. L. H. Clarke, “Applications of high- 
speed electronic computers to business-accounting problems,” 
Jour. Brit. I.R.E., vol. 14, pp. 293-302; July, 1954. 


(1) B. V. Bowden, Ed., “Faster Than Thought, A Symposium on 
Digital Computing Machines,” Sir Isaac Pitman and Sons, 
London; 1953. 


SYSTEMS 
Business Applications 


Business applications of electronic digital computers 
have sharply increased, attracting much attention. 


+ Lincoln Laboratory, Mass. Inst. Tech., Lexington, Mass. 


The different electronic systems used for these appli- 
cations have a wide range of size, complexity, and cost. 

A model of the IBM Type 702, a large-scale elec- 
tronic data-processing machine for business use, has 
been in use in the laboratory for the greater part of the 
year. It is a serial, stored-program, decimal machine. 
Several unusual logical features, including variable 
word lengths and variable record lengths, are provided 
to aid in programming accounting problems. The 702 
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Operator’s console of the IBM Type 702 
data-processing machine. 


incorporates magnetic tape, electrostatic memory sup- 
plemented by magnetic drums, punched-card document 
input and output, and a page printer. Later in the year 
the Type 705 was announced as a successor to the Type 
702. It has about twice the over-all speed, a magnetic- 
core memory of twice the size, and several new instruc- 
tion features. 


(5) C. J. Bashe, W. Buchholz, and N. Rochester, “The IBM type 
702, an electronic data processing machine for business,” pre- 
sented at the ACM Meeting, Ann Arbor, Michigan, June 23, 
1954; to be published in the Jour. Ass. Computing Machinery. 

Business installations of the Remington Rand 
UNIVAC electronic data-processing system include the 
General Electric Company in Louisville, Kentucky, 
Metropolitan Life Insurance Company in New York, 
and the National Tube Division of US Steel in Pitts- 
burgh. The first installation, at Appliance Park, newly 
constructed home of General Electric’s major appliance 
division, is to process payroll, labor distribution, ma- 
terial scheduling, and inventory control. Plans call for 
the additional processing of commercial service, billing, 
and general and cost accounting by the end of 1954. 
Compared with conventional methods in the same ad- 
ministrative areas, annual savings of $500,000 are es- 
timated in performing these initial functions alone. 
UNIVAC’s potential, however, permits planning to en- 
large its scope considerably. One of the computer’s 
most important eventual uses at Appliance Park is ex- 
pected to be in the compilation of sales statistics and 
the preparation of market forecasts for division and 
product department management. 

In May of 1954, Remington Rand’s ERA Division 
installed an ore-car data-processing system for the 
Great Northern Railroad in northern Minnesota. This 
system contains electromechanical data-gathering, stor- 
ing, and computing equipment for assembling, process- 
ing, transmitting, and recording data relative to the 
automatic weighing of ore cars which are in motion. 

The Burroughs Corporation has announced the E101 
desk-size electronic digital computer. This is a general- 
purpose computer with a magnetic-drum memory hav- 
ing a 100-word capacity. Data are introduced into the 
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E101 through a keyboard and printed from the machine 
at speeds up to 24 characters per second. The machine 
automatically selects the proper columns to print an- 
swers. It is flexible with respect to the size and shape of 
the document used and will handle up to six carbon 
copies. Results are immediately available in usable form. 

Telecomputing Corporation has announced a large- 
capacity, random-access, magnetic memory designed 
for industrial and business data-processing problems. 
Christened “MASS” (for multiple-access storage sys- 
tem), the unit has a capacity of 120 million bits and an 
access time of less than one second. Facilities for read-in, 
read-out, and updating are provided. The first MASS 
will be delivered to Wright Air Development Center 
and will be used in a study of Air Force inventory con- 
trol problems. 

(6) A. A. Cohen, “The role of general purpose digital computers in 
automatic control and information systems,” 1954 IRE Con- 
VENTION ReEcorpD, Part 4, Electronic Computers and Informa- 

ue Theory, pp. 82-86. 


CAAT M. Pinkerton, E. J. Kaye, E. H. Lenaerts, and G. R. 
Gibbs, “Leo (Lyons Electronic Office),” Electronic Eng. (Lon- 


don), vol. 26, pp. 284-291, 335-341, 386-392; July, August, 
September, 1954. 


High- ae, printer of the UNIVAC system for handling se vol- 
ume output. It is capable of printing 600 lines per minute. 


Control Applications 


The application of computers to both open- and 
closed-loop control systems offers a field of tremendous 
potentiality. The DIGITAC, the first airborne control 
system employing a general-purpose digital computer, 
was announced early during the year. This system is an 
automatic navigation and weapons control system that 
has been developed and successfully flight tested. The 
digital computer employed in the system is a general- 
purpose relative-address machine with a serial magnetic- 
drum memory. The clock frequency is 100 kilocycles per 
second and the memory capacity is approximately 
1,200 words of 16 bits plus sign. The computer includes 
260 electron tubes, 1,300 germanium diodes, and oc- 
cupies a volume of about 5 cubic feet. 

(8) R. B. Conn, “Digital computers for linear real-time control sys- 
tems,” Proc. a the Eastern Joint Computer Conference, Washing- 
ton, D. C., pp. 33-37; December 8-10, 1953. 

(9) V. ig wee” “Computer applications in air traffic control,” 
Proc. of the Eastern Joint Computer Conference, Washington, 


D.C., pp. 18-21; December 8-10, 1953. 
(10) D. W. Burbeck, E. E. Bolles, W. E. Frady, and E. M. Grabbe, 
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“The DIGITAC airborne control system,” Proc. of the Western 
Computer Conference, pp. 38-44; Los Angeles, California, Feb- 
ruary 11 and 12, 1954. 


Scientific Applications 


The development of bigger and better large-scale 
xeneral-purpose computers intended primarily for 
scientific applications continues at a rate which demon- 
strates that the number of organizations which need 
such a computer has been underestimated. 

_ During 1954, IBM announced several additions to its 
ine of electronic data-processing machines following 
their release in 1953 of the Type 701, a high-speed, 
parallel, binary machine for scientific computation. At 
the end of 1954, there were eighteen of the Type 701 ma- 
shines installed and in full operation. A model of a new 
machine, Type 704, which is intended for the same gen- 
eral applications, has meanwhile been placed in opera- 
is in the laboratory and is scheduled for early pro- 

uction. The Type 704 contains many new features in- 
cluding index registers, logical addition and multiplica- 
tion, and built-in floating-point arithmetic. It uses a 
magnetic-core memory of 4,096 words, faster magnetic 
drums, and faster magnetic-tape. The 704 is at least 
Ewice as fast as the 701. In many applications the new 
features combine to give an even higher over-all speed. 
Floating-point addition, for instance, is twenty times 
as fast on the 704 as on the 701, where programmed 
doating-point addition must be used. 

Another IBM computer for scientific problems was 
announced and demonstrated on December 2, 1954. 
This is the Naval Ordnance Research Calculator 
KNORC) built by IBM expressly for the Navy Bureau 
of Ordnance. According to its designers, it is the fastest 
=xisting large-scale computer. It executes about 15,000 
| deeanies stored-program instructions per second 
including automatic address modification and floating 
point, operating directly in the decimal system and em- 

loying some unusual checking features. Two words of 
ip decimal digits (plus a 2-digit exponent and sign) are 


Burroughs E101 desk-size computer. 
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multiplied in 31 microseconds exclusive of access to the 
electrostatic memory. The programmer has the option 
of using floating-point operation or specifying the 
decimal-point position. The NORC has magnetic-tape 
input and output of unusually high density and speed 
attaining a rate of 70,000 decimal digits per second. 

Three ERA 1102 digital computer systems were built 
for the USAF Arnold Engineering Development Center. 
Each system is operated on line to reduce experimental 
data to tabular and plotted form. As many as 250 sens- 
ing transducers are scanned under computer-pro- 
grammed control during each data-reduction cycle. The 
first two of these were delivered in 1954. 

During 1954, ERA 1103 computer systems were in- 
stalled and put into operation on several new types of 
work, including engineering design computations and 
data reduction. A comprehensive computer-programmed 
maintenance technique applicable to the ERA 1103 
computer system was developed. During the first six 
months of 1954 this technique increased the average 
hours of production time between unscheduled inter- 
ruptions from 18 to 41 hours. 


(11) S. R. Cray, “Computer-Programmed Preventive Maintenance 
for Internal Memory Sections of the ERA 1103 Computer 
System,” presented at the Western Electronic Show and Con- 
vention, August 25-27, 1954, Los Angeles, California. 


NAREC installation at the Naval Research Laboratory, 
Washington, D. C. 


The NAREC has been placed in operation with its 
electrostatic-storage system during the past year. This 
computer, located at the Naval Research Laboratory, 
Washington, D. C., is a high-speed, asynchronus, 45- 
bit parallel machine used for mathematical calculations 
and data reduction associated with many scientific 
problems of the laboratory. It is equipped with 1,024 
words of electrostatic storage and at present 1,536 
words of magnetic-drum storage. Early in 1955, the 
drum capacity will be increased to 8,192 words of stor- 
age. Punched paper and magnetic tape are used for in- 
put and output with an auxiliary photoelectric punched 
paper-tape reader, the Flexowriters operating either 
directly from the computer output or on a delayed basis 
as read from slowly-moving magnetic-tape playback. 
The NAREC is built completely on a plug-in chassis 
system and is provided with automatic checking within 
the arithmetic section, both of which aid in the main- 
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tenance problems and location of faults. The electro- 
static storage utilizes three standard three-inch cathode 
ray tubes for each forty-five digits, a system that has 
proven valuable in avoiding moderate storage-surface 
blemishes and has increased the usable read-around 
ratio by an appreciable amount. 

At the Ballistic Research Laboratories, Aberdeen 
Proving Ground, the ENIAC completed its eighth 
year as an operating machine in February, 1954. A 
number of basic improvements during this period has 
enabled the ENIAC to remain efficient of operation. 


(12) A. L. Leiner and S. N. Alexander, “System organization of the 
DYSEAC,” Trans. I.R.E., vol. EC-3, pp. 1-10; March, 1954. 

(13) D. B. G. Edwards, “The Manchester University high-speed 
digital computer,” Jour. Brit. I.R.E., vol. 14, pp. 269-278; 
June, 1954. 


Burroughs beam-switching tube, a high-vacuum device with ten 
discrete outputs capable of operating at frequencies greater than 
1 megacycle per second. 


Operating Experience 


Operating experience has been reported for a number 
of large-scale systems. 


(14) P. D. Shupe and R. A. Kirsch, “SEAC—review of three years of 
operation,” Proc. of the Eastern Joint Computer Conference, 
Washington, D. C., pp. 83-90; December 8-10, 1953. 

(15) B. Loveman, “Reliability of a large REAC installation,” Proc. 
of the Eastern Joint Computer Conference, Washington, D. C., 
pp. 53-57; December 8-10, 1953. 

(16) R. Kopp, “Experience on the Air Force UNIVAC,” Proc. of the 
Eastern Joint Computer Conference, Washington, D. C., pp. 62- 
66; December 8-10, 1953. 

(17) R. B. House, “Reliability experience on the OARAC,” Proc. of 
the Eastern Joint Computer Conference, Washington, D. C., pp. 
43-44; December 8-10, 1953. 

(18) C. R. Williams, “A review of the ORDVAC operating experi- 
ence,” Proc. of the Eastern Joint Computer Conference, Washing- 
ton, D. C., pp. 91-95; December 8-10, 1953. 

(19) W. G. Bouricius, “Operating experience with the Los Alamos 
701,” Proc. of the Eastern Joint Computer Conference, Washing- 
ton D. C., pp. 45-47; December 8-10, 1953. 

(20) F. J. Murray, “Acceptance test for Raytheon Hurricane com- 
puter,” Proc. of the Eastern Joint Computer Conference, Wash- 
ington D. C., pp. 48-52; December 8-10, 1953. 


General 


Selected references dealing with computer systems 
are listed. 


(21) J. Smagorinsky, “Data processing requirements for numerical 
weather prediction,” Proc. of the Eastern Joint Computer Con- 
Terence, Washington, D. C., pp. 22-30; December 8-10, 1953. 
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(22) J. M. Salzer, “Frequency analysis of digital computers operat- 
ing in real time,” Proc. I.R.E., vol. 42, pp. 457-466; February, 
1954. 

(23) A. L. Freedman, “Elimination of waiting time in automatic 
computers with delay-type stores,” Proc. Cambridge Phil. Sec., 
vol. 50, part 3, pp. 426-438; July, 1954. 

(24) H. H. Goldstine, “Some remarks on logical design and pro- 
gramming checks,” Proc. of the Eastern Joint Computer Con- 
ference, Washington, D. C., pp. 96-98; December 8-10, 1953. 

(25) J. W. Mauchly, “The advantages of built-in checking,” Proc. 
of the Eastern Joint Computer Conference, Washington, D. C., 
pp. 99-101; December 8-10, 1953. 

(26) S. N. Alexander and R. D. Elbourn, “National Bureau of 
Standards performance tests,” Proc. of the Eastern Joint Com- 
puter Conference, Washington, D. C., pp. 58-61; December 8-10, 
1953. 


(27) E. L. Braun, “Design features of current digital differential 
analyzers,” 1954 IRE ConvENTION REcorD Part 4, “Electronic 
Computers and Information Theory,” pp. 87-97. 

(28) W. E. Scott and A. D. C. Haley, “Some comparisons between 
analogue and digital computers,” Jour. Brit. I.R.E., vol. 14, 
pp. 476-486; October, 1954. 


COMPONENTS AND TECHNIQUES 
New Components and Circuits 


New components, such as the transistor and the 
magnetic core, are being used to replace electron tubes 
and make more reliable and compact systems possible. 
Techniques to use these new components are being 
investigated intensively in the laboratory but no opera- 
tional systems employing these techniques have reached 
the users of computing systems. 

An experimental all-transistor calculator, which has 
the functions of the familiar IBM Type 604 electron- 
tube calculator, including input and output, was dem- 
onstrated publicly on October 7, 1954. This was prob- 
ably the first showing of an entirely transistorized cal- 
culator in operation, complete with input and output. 
The transistors are of the junction type and mounted — 
on pluggable units with printed wiring. No electron 
tubes are used in this experimental machine, which is 
about half the size and requires only 5 per cent of the 
power production-line electron-tube counterpart. 

The Minnesota Electronics. Corporation reports 
operation of an engineering model of an all-magnetic- 
core data-processing system. 

Both transistor circuits and magnetic-core circuits 
appear promising and large systems employing these 
techniques can be expected during the next few years. 
(29) R. H. Baker, I. L. Lebow and R. E. McMahon, “Transistor 

shift registers,” Proc. I.R.E., vol. 42, pp. 1152-1159; July, 1954. 

(30) C. Huang, E. Slobodzinski and B. White, “Transistor shift 
registers,” 1954 IRE CoNvVENTION REcorRD, Part 4, “Electronic 
Computers and Information Theory,” pp. 140-144. 

(31) E. U. Cohler, “Transistor flip-flops for high-speed digital com- 
puters,” presented at the Western Electronic Show and Con- 
vention, August 25-27, 1954, Los Angeles, California. 

(32) V. L. Newhouse, “Review of magnetic and ferroelectric com- 
puting components,” Electronic Eng. (London), vol. 26, pp. 192— 
199; May, 1954. 

(33) S. Guterman, R. D. Kodis, and S. Ruhman, “Circuits to per- 
form logical and control functions with magnetic cores,” 1954 
IRE ConventTION REcorRD, Part 4, “Electronic Computers and 
Information Theory,” pp. 124-132. 

(34) R. C. Minnick, “Magnetic switching circuits,” Jour. Appl. 
Phys., vol. 25, pp. 479-485; April, 1954. 

(35) B. Moffat, “Saturable transformers as gates,” Electronics, vol. 
27, pp. 174-176, 178; September, 1954. 

(36) D. A. Buck and W. I. Frank, “Nondestructive sensing of mag- 
netic cores,” Trans. ATEE, Part 1, “Communication and Elec- 
tronics,” vol. 72, pp. 822-830; January, 1954. 

(37) A. Papoulis, “Nondestructive read-out of magnetic cores,” 
Proc. J.R.E., vol. 42, pp. 1283-1288; August, 1954. 


(38) R.W. Rutishauser, “Ferroresonant flip-flop design,” Electronics, 
vol. 27, pp. 152-153; May, 1954. 
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(39) S. Guterman and R. D. Kodis, “Magnetic core selection sys- 
tems,” 1954 IRE ConvENTION ReEcorD, Part 4, “Electronic 
Computers and Information Theory,” pp. 116-123. 


An interesting high-speed computer circuit was de- 
veloped at the Bureau of Standards using neither mag- 
netic cores nor transistors, but using the hole storage in 
a diode as the basis for operation. 


(40) A. W. Holt, “Diode amplifier,” Tech. Bull. Nat. Bur. Stand., 
vol. 38, pp. 145-148; October, 1954. 


Some references to other techniques are listed. 


(41) D. A. Huffman, “Synthesis of sequential switching circuits,” 

« Jour. Frank. Inst., vol. 257, pp. 161-190, 275-303; March, 
April, 1954. 

(42) A. D. Booth and A. D. Holt, “Selenium rectifier in digital com- 
puter circuits,” Electronic Eng. (London), vol. 26, pp. 348-355; 
August, 1954. 

(43) J. J. Bruzac, “New flip-flop chain circuits used in computers for 
counting to base 10 and base 12,” Onde Elec., vol. 34, pp. 59- 
62; January, 1954. 

(44) J. R. Stock, “An arithmetic unit for automatic digital com- 
puters,” Z. Angew. Phys., vol. 5, pp. 168-172; March 15, 1954. 

(45) N. Zimbel, “Packaged logical circuitry for a 4 MC computer,” 

1954 [RE CoNVENTION REcoRD, Part 4, “Electronic Computers 

and Information Theory,” pp. 133-139. 

G. Piel, “Electronic-circuit technique for a high-speed com- 

puter,” Onde Elec., vol. 34, pp. 38-46; January, 1954. 


(46) 


Memory Techniques 


The magnetic-core memory appears to provide a 
very successful high-speed memory technique. A 4,096- 
word magnetic-core memory in MIT’s Memory Test 
Computer is now operated on a routine basis with a 


read-rewrite cycle of 6 microseconds. A number of mag- 
netic-core memories are being constructed to replace 


electrostatic storage in existing general-purpose com- 
puters. A 4,097-word memory is to be installed in Rand 
Corporation’s JOHNNIAC at the end of 1954. The first 
ERA 1103 computer system with coincident-current 
‘magnetic-core memory was delivered to a government 
user and placed in operation in November 1954. 


BM’s experimental all-transistor calculator. This new experimental 
computer is composed of a high-speed punching unit (left) and 
the transistorized calculating unit at right. The calculating unit 
is uncovered to show the bank of printed wiring panels on which 
the transistors are mounted. This “all-transistor” unit is approxi- 
mately one-half the size of a vacuum-tube unit of comparable 
capacity and requires only 5 per cent as much power. 
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(47) W. N. Papian, “The MIT magnetic-core memory,” Proc. of the 
Eastern Joint Computer Conference, Washington, D. C., pp. 37- 
42; December 8-10, 1953. 

(48) J. R. Freeman, “Pulse Response of Ferrite Memory Cores,” 
presented at the Western Electronic Show and Convention, 
August 25-27, 1954, Los Angeles, California. 


For descriptions of other memory techniques see: 


(49) G. L. Hollander, “Fundamentals of Photographic Data Stor- 
age,” presented at the Western Electronic Show and Conven- 
tion, August 25-27, 1954, Los Angeles, California. 

(50) J. M. Wier, “Reliability and characteristics of the Illiac electro- 

static memory,” Proc. of the Eastern Joint Computer Conference, 

Washington, D. C., pp. 72-76; December 8-10, 1953. 

R. J. Klein, “Automatic beam current stabilization for Williams 

tube memories,” Trans. I.R.E., vol. EC-2, pp. 8-10; December, 

1953. 

R. D. Ryan, “A mercury delay-line memory unit,” Proc. I.R.E. 

(Australia), vol. 15, pp. 89-95; April, 1954. 

D. R. Quested and A. D. Booth, “Phonic wheel generator for 

position indication in digital computer magnetic drum storage,” 

Jour. Sci. Instr., vol. 31, pp. 357-360; October, 1954. 


(51) 


(52) 
(93) 


Operational 


Serve 
Function - 
“Generator 
foltiniie 


Elactronic | 
Apil 


Goodyear Aircraft Corporation’s N3GEDA analog computer. 


Component Reliability 


Component reliability is of primary importance in the 
design and operation of large electronic computers. In- 
formation on reliability is difficult to obtain and difficult 
to present. More effort is being directed toward under- 
standing and improving reliability. 

On May 1, 1954, TRADIC (Transistor Digital Com- 
puter) was put on life test at BTL and since then has 
been running 24 hours a day, 7 days a week. The TRA- 
DIC computer was designed for military applications 
and has a restricted memory capacity. It is, however, a 
general purpose computer and runs at a megacycle 
rate. It uses 700 transistors and 11,000 diodes. During 
its 5,500 hours of operation, a transistor replacement 
rate of 0.10 per cent per thousand hours and a diode re- 
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Printed wiring panels used in IBM’s all-transistor calculator. These printed wiring panels simplify production and maintenance and also 
effect a great reduction in space requirements. Devices mounted on the panel include transistors (extreme left), diodes, and resistors. 


The model contains 595 such panels. 


placement rate of 0.01 per cent per thousand hours have 
been established. 


(54) J. A. Goetz and H. J. Geisler, “Electron tube and crystal diode 
experience in computing equipment,” Proc. of the Eastern Joint 
Computer Conference, Washington, D. C., pp. 67-72; December 
8-10, 1953, 

(55) D. W. Sharp, “Electron tube performance in some typical mili- 
tary environments,” Proc. of the Eastern Joint Computer Con- 
ference, Washington, D. C., pp. 77-83; December 8-10, 1953. 

(56) L. D. Whitelock, “Methods used to improve reliability in mili- 
tary electronics equipment,” Proc. of the Eastern Joint Com- 
puter Conference, Washington, D. C., pp. 31-33; December 8-10, 
1953. 

(57) L. Knight, “Valve reliability in digital calculating machines,” 
Electronic Eng. (London), vol. 26, pp. 9-13; January, 1954. 

(58) E. B. Ferrell, “Reliability and its relation to suitability and 
predictability,” Proc. of the Eastern Joint Computer Conference, 
Washington, D. C., pp. 113-116; December 8-10, 1953. 

(59) J. C. Chapman and W. W. Wetzel, “Recent progress in the 
production of error-free magnetic computer tape,” Proc. of the 
Eastern Joint Computer Conference, Washington, D.C., pp. 102- 
104; December 8-10, 1953, 

(60) M. VanBuskirk, “Reliability of electrolytic capacitors in com- 
puters,” Proc. of the Eastern Joint Computer Conference, Wash- 
ington, D. C., pp. 105-108; December 8-10, 1953. 

(61) J. Marsten, “Resistor reliability—whose responsibility?” Proc. 
of the Eastern Joint Computer Conference, pp. 109-112; Decem- 
ber 8-10, 1953. 


Input and Output Techniques 


As the field of application of electronic computers 
increases, the many different input-output require- 
ments result in a variety of techniques. 


(62) F. Raasch, “A progressive code digital quantizer,” Trans. AIEE, 
Part I, “Communication and Electronics,” vol. 72, pp. 567-571; 
November, 1953. 


(63) S. Lubkin, “Electrostatic reading of perforated media,” 1954 
IRE CONVENTION RECORD, Part 4, “Electronic Computers and 
Information Theory,” pp. 106-108. 

(64) R. A. Langevin, “A germanium tape reader,” 1954 IRE Con- 
VENTION RECORD, Part 4, “Electronic Computers and Informa- 
tion Theory,” p. 105. 

(65) L. P. Retzinger, “An Input-Output System for a Digital Con- 
trol Computer,” presented at the Western Electronic Show and 
Convention, August 25-27, 1954, Los Angeles, California. 

(66) C. W. Fritze, “Tape recorder stores computer output,” Elec- 
tronics, vol. 27, pp. 166-169; July, 1954. 

(67) T. Kilburn and E. R. Laithwaite, “Servo control of the position 
and size of an optical scanning system,” Proc. I.E.E. (London), 
Part IV, vol. 101, pp. 129-134; February, 1954. 

(68) “FOSDIC—A film optical sensing device for input to com- 
puters,” Tech. Bull. Nat. Bur. Stand., vol. 38, pp. 24-27; Feb- 
ruary, 1954. 


Analog Techniques 


A number of new analog techniques have appeared, 
particularly for the difficult problem of multiplication. 


(69) M. Mehron and W. Otto, “Instantaneous multiplier for com- 
puters,” Electronics, vol. 27, pp. 144-148; February, 1954. 

(70) G. G, Savant, Jr., and R. C. Howard, “Multiplier for analog 
computer,” Electronics, vol. 27, pp. 144-147; September, 1954. 

(71) K. H. Norsworthy, “A simple electrcenic multiplier,” Electronic 
Eng. (London), vol. 26, pp. 72-75; February, 1954. 

(72) D. W. Slaughter, “Time-shared amplifier stabilizes computers,” 
Electronics, vol. 27, pp. 188-190; April, 1954. 

(73) M.A. Mayer, B. M. Gordon and R. N. Nicola, “An operational- 
digital feedback divider,” Trans. I.R.E., vol. EC-3, pp. 17-20; 
March, 1954. 

(74) J. L. Douce, “A simple analogue divider,” Electronic Eng. 
(London), vol. 26, pp. 155-156; April, 1954. 

(75) H. Freeman and E. Parsons, “A time-sharing analog multi- 
plier,” Trans. I.R.E., vol. EC-3, pp. 11-17; March, 1954. 

(76) E. J. Angelo, “An electron-beam tube for analog multiplica- 
tion,” Rev. Sci. Instr., vol. 25, pp. 280-284; March, 1954. 
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Reviews of Current Literature 


It is the intention of this section to review articles that have been published since January 1, 
1953, and to publish eventually reviews of all books pertaining to the computer field. All articles 
and books reviewed are numbered sequentially for each year; where known the Universal Decimal 
Classification number is also given. The editors wish to express their gratitude to the reviewers who, 


through their efforts, make this section possible. 


H. D. Huskey, Editor 


GENERAL 


55-1 
An Algebraic Theory for Use in Digital 
Computer Design—E. C. Nelson. (Trans. 
I.R.#., vol. EC-3, pp. 12-21; September, 
1954.) An algebraic theory of the logical 
see of digital computers is developed. 
his theory takes into account the dynamic 
(time) behavior of computer processes. The 
computer signals and computer elements are 
described. Their properties, which are per- 
tinent to the logical operation of digital com- 
puters, are abstracted and formulated in 
mathematical terms. The signals are repre- 
sented by algebraic symbols, and the way 
they are transformed by the elements of the 
computer is represented in terms of algebraic 
operations and functions. This computer 
algebra is based on Boolean algebra. Time is 
treated as a discrete variable and a method 
of taking into account the time relationships 
in the computer process is developed. Spe- 
cific components, such as gates, flip-flops, 
and magnetic drums, are analyzed, and 
an algebraic description of their operation is 
obtained. 
Courtesy of Proc. I.R.E. 


55-2 
Application of Boolean Algebra to 
Switching Circuit Design and to Error De- 
tection—D. E. Muller. (Trans. I.R.E., vol. 
EC-3, pp. 6-12; September, 1954.) A solu- 
tion is sought to the general problem of 
simplifying switching circuits that have 
more than one output. The mathematical 
treatment of the problem applies only to cir- 
cuits that may be represented by “poly- 
nomials” in Boolean algebra. It is shown 
that certain parts of the multiple output 
problem for such circuits may be reduced to 
a single output problem whose inputs are 
‘equal in number to the sum of the numbers 
of inputs and outputs in the original prob- 
lem. A particularly simple reduction may be 
‘effected in the case of two outputs. Various 
techniques are described for simplifying 
‘Boolean expressions, called “-+polynomi- 
als,” in which the operation “exclusive or” 
appears between terms. The methods de- 
scribed are particularly suitable for use with 
an automatic computer, and have been 
tested on the IIliac. An unexpected metric 
relationship is shown to exist between the 
members of certain classes of “++-polynomi- 
als” called “nets.” This relationship may be 
used for constructing error-detecting codes, 
provided the number of bits in the code is a 
power of two. 


Courtesy of Proc. I.R.E. 


55-3 
Analytic Minimization I: Conjunctive 
Forms—W. C. Carter and A. S. Rettig. 
(Jour. Computing Systems, vol. 1, pp. 179- 
195; July, 1953.) This paper is devoted to 
showing that every Boolean formula can be 
put into a “Minimal” conjunctive form by 
the application of a few simple rules. “Min- 
imal” here means that no conjunct or ele- 
ments within a conjunct can be dropped 
without losing equivalence; not as is the 
more usual terminology, that the formula 
has the least number of symbols of any 
formula with which it is equivalent. The 
procedure involves transforming to a dis- 
junctive form and then repeatedly using 
the laws ABVAC=A(BVC), ABVCD 
=(AVC)(AVD)(CVB) for AC=0 and 
(A; VA2 VA3) (A1 VA2 VB = (Ai VA2 VAs) 
-(43VB) for A;A2A3=0. The resulting com- 
ponents can be further reduced, if necessary, 
by the application of test formulas. Rules for 
transformation and simplification are easy 
to apply. Errata: p. 180, ll. 11-12 should 
read: “(CiVC2VC3). (AVGQ.VC;). (BVC2 
VC;). (CVGVC;). (DVGQVC). (EVG 
VC2).” p. 180, 1. 18: “logical sum” is vari- 
ously used in the literature. To remove am- 
biguity it should read either “conjunction” 
or “logical sum in the sense of Hilbert.” 
Norman M. Martin 


55-4 
Switching Functions on an n-Dimen- 
sional Cube—C. Y. Lee. (Communication 
and Electronics, no. 14, pp. 289-291; Septem- 
ber, 1954.) A system is described for repre- 
senting a switching function asa set of points 
on an n-dimensional cube. Through a study 
of the distances between the points it is 
claimed that the concept is of value in prob- 
lems of discovering symmetries and of classi- 
fying types of switching functions. 
R. K. Richards 


55-5 

A Digital Data-Recorder for Dense 
Storage of Continuous Voltages.—G. L. 
Hollander. (Communication and Electronics, 
no. 13, pp. 253-259; July, 1954.) A device is 
described for converting a voltage to a digi- 
tal representation and recording the value 
on a 28-track magnetic tape. The precision 
of the data is plus or minus 0.5 per cent. The 
digital recording of nine separate informa- 
tion channels is provided; the sampling rate 
is 5,000 per second for one channel and 600 
per second for each of the other eight. A 
block diagram of the system is presented and 
the principles of operation are explained. 
The physical volume of the system is an im- 


portant consideration, and the volume re- 
quired for 8 minutes of recording is 400 cubic 


inches. 
R. K. Richards 


55-6 
A Digital Voltage Encoder—J. R. Zwei- 
zig. (Trans. I.R.E., vol. EC-3, pp. 25-28; 
September, 1954.) A two-channel voltage 
encoder having a sampling rate of 40 num- 
bers per second in each channel has been de- 
signed for use in a data reduction system. 
The data are recorded on single-channel 
magnetic tape in the form of 10-digit binary 
numbers with an accuracy of +0.1 per cent. 
The range of input voltage is 0 to 1 volt and 
may be lowered to 0 to 10 mv through the 
use of chopper amplifiers. This lower range 
of input voltage covers the voltages gen- 
erated by analog transducers commonly em- 
ployed to measure temperatures, pressures, 
flow rates, and thrusts. 
Courtesy of Proc. I.R.E. 


55-7 
Precision High-Current Computer 
Power Supplies—A. B. Rosenstein. (Com- 
munication and Electronics, no. 14, pp. 405— 
409; September, 1954.) The requirements of 
power supplies for electronic computers are 
discussed in a general manner. The use of 
selenium rectifiers in combination with regu- 
lation by magnetic amplifiers for meeting 
these requirements is emphasized. The char- 
acteristics of the magnetic amplifier in this 
application are explained, and the important 
design considerations are presented for 
adapting this type of power supply system 
to computers. 
R. K. Richards 


ANALOG COMPONENT RESEARCH 
55-8 
Multiplier for Analog Computers—C. J. 
Savant, Jr., and R. C. Howard. (Electronics, 
vol. 27, pp. 144-147; September, 1954.) This 
article describes the theory and operation of 


- the circuits used in an arbitrary function 


generator. The unit is essentially a multiplier. 
A two-input multiplier is described. Multi- 
plication is obtained by taking the logarithm 
of the input signals, adding the logarithms 
and taking the antilog of the sum. The ex- 
ponent of either signal may be changed by 
attenuating or amplifying the signal after 
taking the logarithm. All conversion from 
linear-to-log and log-to-linear is performed 
electronically. Sample problems and tests 
are described and results given. Obtainable 
accuracies are stated and possible methods 
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f improvement are presented. The unit is 
exible and can be used to determine rapidly 
onlinear functions in feedback control sys- 
ems design which give optimum response of 
he system. 

Norman F. Loretz 


55-9 
A Function Generator for the Solution of 
mgineering Design Problems—C. J. Sa- 
ant and R. C. Howard. (Trans. I.R.E., 
yol. EC-3, pp. 34-38; September, 1954.) The 
olution of nonlinear engineering design 
roblems demonstrates the need for a special 
‘unction generator. The generator described 
this paper satisfies this need. The basic 
omponents of the unit are discussed and the 
rms of functions which can be generated 
re shown. Accuracy is estimated by com- 
arison of an oscillogram with the calcu- 
ted curves. It is concluded from tests on 
he system that the function generator is a 
aluable aid in the handling of nonlinear de- 
ign problems. 


Courtesy of Proc. I.R.E 


81.142 55-10 
A Versatile Electronic Function Genera- 
r—R. Tomovich. (Jour. Frank. Inst., vol. 
57, pp. 109-120; February, 1954.) Two 
ypes of electronic circuit for performing any 
esired transformation on two arbitrary 
voltage waveforms are described. The gen- 
eral characteristics and accuracy of such de- 
ta when used in repetitive differential an- 
slyzers are discussed. 
| Courtesy of Proc. I.R.E. 
| and Wireless Engineer 


55-11 
A New Method of Generating Functions 
—Lazarus G. Pelimerou. (Trans. I.R.E., 
yo. EC-3, pp. 29-34; September, 1954.) 
s a result of a pressing need for function 
enerators, a new method of function genera- 
ion has been developed. The underlying 
rinciple of this function generator is the 
pplication of ordinary pulse techniques in 
uch a way as to produce a function. The 
implicity of design, the high accuracy at- 
inable, the simple type of construction are 
he outstanding features of this general- 
urpose function generator. In order to com- 
pare this new type of function generator 
ith those presently being used, three im- 
ortant types are discussed. These genera- 
ors are of the general-purpose, electric and 
hotoelectric types; other comparable elec- 
tromechanical types are excluded. 
Courtesy of Proc. I.R.E. 


ANALOG EQUIPMENT 


581.142 :512 55-12 
A Simplified Solution and New Applica- 
ion of an Analyser of Algebraic Polyno- 
mials—L. Lukaszewicz. (Bull. Acad. Polon. 
ci., vol. 1, pp. 103-107; 1953. In English.) 
description is given of an analyzer circuit 
in which complex numbers are represented 
by sinusoidal voltages of frequency ~500 
eps, with amplitude corresponding to the 
modulus and phase corresponding to the 
argument of the number. 
Courtesy of Proc. I.R.E. 

and Wireless Engineer 
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55-13 
Rectifier Arc-Back Study on the Ana- 
logue Computer—J. K. Dillard and C. J. 
Baldwin, Jr. (Communication and Elec- 
tronics, no. 13, pp. 198-208; July, 1954.) 
This paper is included because of the use of 
the word “computer” in the title. Actually, 
the device used in the study is more of a 
“miniature model” than a “computer.” 
R. K. Richards 


Reliability of a Large REAC Installa- 
tion—Bernard Loveman. (Proc. Eastern 
Computer Conf., Joint IRE-AITEE-ACM, 
December 8-10, 1953, Washington, D. C., 
pp. 53-57; 1954.) Project cyclone (see Proc. 
Western Comp. Conf., 1953, pp. 187-195. 
Review 53-61) contains 404 dc operational 
amplifiers of the chopper stabilized variety 
and supporting nonlinear equipment. The 
total tube count is about 3,000. It can be 
used in sections on four different problems 
or as a single system. It is argued that 
analog equipment of this type requires less 
reliability than equivalent digital equip- 
ment since solution time is less and many 
types of minor errors do not affect the solu- 
tion appreciably. Error measuring means, 
suitable for calibration of precision resistors 
and potentiometers in summing amplifiers 
and mechanical servo multipliers, are given. 
Integrators are not mentioned. Most ma- 
chine errors which may occur during com- 
putation are detected by a “true overload” 
indicator. This device continually examines 
the magnitude of the signal at the summing 
junction input grid of each amplifier and 
gives an alarm if this exceeds a few millivolts. 
Since errors are immediately indicated and 
localized and most equipment is plugged in, 
downtime is relatively small. During 1953, 
failure rates were 3:8 per cent per 1,000 
hours for tubes, about an order of magnitude 
higher than equivalent digital computer 
experience. However, reliability was over 
90 per cent since trouble location and repair 


are much easier. 
William F. Gunning 


DIGITAL COMPONENT RESEARCH 


681.142 55-15 
An Arithmetic Unit for Automatic Digital 
Computers—J. R. Stock. (Z. angew. Math. 
und Phys., vol. 5, pp. 168-172; March 15, 
1954. In English.) Discussion of the require- 
ments for the arithmetic unit of a computer 
with magnetic-drum store, with particular 
reference to the computer for the Swiss Fed- 
eral Institute of Technology. Operation 
with fixed or floating decimal point is pro- 
vided for. 
Courtesy of Proc. JI.R.E. 
and Wireless Engineer 


55-16 

A Permanent High Speed Store for Use 
With Digital Computers—R. D. Ryan. 
(Trans. I.R.E., vol. EC-3, pp. 2-5; Sep- 
tember, 1954.) A new type of high-speed 
store is proposed for an electronic digital 
computer using interpretive program tech- 
niques. The store is based on the flying spot 
technique used in television signal genera- 
tion. The information in the store may be 
read rapidly but is nonerasable. This store 
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has the advantages of high storage density, 
good reliability and nonvolatility of infor- 
mation. 

Courtesy of Proc. I.R.E. 


55-17 
An Improved Reading System for Mag- 
netically Recorded Digital Data—Samuel 
Lubkin. (Trans. I.R.E., vol. EC-3, pp. 
22-25; September, 1954.) In magnetic re- 
cording of pulses, whether on drum or tape, 
the resulting flux pattern is affected by 
proximity of adjacent pulses. The best de- 
fined region is that adjacent to the maxi- 
mum. In reading, the signal is the derivative 
of the flux. In the best defined region, this 
is close to a straight line passing through 
zero when the flux is maximum. The slope 
of the curve at the zero changes sign with 
change of pulse polarity. A new method of 
reading is described which examines the 
signal from the head for such transitions 
from positive to negative or reverse as in- 
dications that a positive or negative pulse 
had been recorded. This is done by gating 
the inverted signal with the delayed signal 
for positive pulse reading and the inverse 
of this for reading negative pulses. Besides 
providing sharply defined outputs, this 
method permits reading both positive and 
negative pulses from a single channel with- 
out interference or ambiguity. Examples are 
given for using this facility for checking 
purposes and for storage of two types of data 
in a common channel. 
Courtesy of Proc. I.R.E. 


55-18 
Magnetic Drum Recording of Digital 
Data—A. S. Hoagland. (Communication and 
Electronics, no. 14, pp. 381-385; September, 
1954.) Various factors to be considered in 
the design of a magnetic drum storage sys- 
tem are described. Major attention is de- 
voted to the geometry of the system, and 
mathematical expressions are worked out to 
relate certain of the more important param- 
eters. 
R. K. Richards 


55-19 
Saturable Transformers as Gates—B. 
Moffat. (Electronics, vol. 27, pp. 174-176, 
178; September, 1954.) In information- 
handling systems, saturable transformers 
and reactors can be used as gating devices 
as well as vacuum tubes and semiconductor 
diodes. This article describes, in general, the 
operation of both saturable transformers and 
reactors and describes in greater detail the 
design, construction, characteristics and use 
of the saturable transformer as a gating de- 
vice. The saturable transformer described 
by the author is constructed of two ferrite 
cores and uses magnetic amplifier techniques 
in the winding arrangement so that the 
changes in the control current produce no 
signal at primary or secondary windings of 
the transformer. In order to test perform- 
ance of the gate a four-input single-output 
channel selector was constructed. An output 
signal of 16 volts was obtained with an in- 
put pulse of 38 milliamperes amplitude and 
2.5 microseconds width. Satisfactory opera- 
tion was observed at a pulse repetition fre- 
quency of 150 ke. 
Norman F. Loretz 
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55-20 

Notes on Decision Element Systems 
Jsing Various Practical Techniques—John 
). Goodell. (Jour. Computing Systems, vol. 
|, pp. 196-199; July, 1953.) The author il- 
ustrates the logic of decision elements by 
1 system of magnetic decision elements and 
lescribes how the functions of decision, 
yower gain, temporary storage, and pulse 
shaping are accomplished with such ele- 
ments. He shows that any circuit of mag- 
1etic decision elements must be operated 
vith a clock with two clock pulse trains. In 
the concluding portions of the article he dis- 
cusses the effect on the problem of com- 
oleteness of decision element sets of such a 
system. His statement (p. 197), “Under the 
conditions described, it is not possible to 
establish a complete system using only one 
type of element, for example, S,” is unfortu- 
nately expressed. No circuit has been pro- 
posed for any element which is complete 
with the addition of a suitable delay ele- 
ment except S, and it is not, as the author 
illustrates, possible to construct a complete 
system with S (or D) alone. The results 
stated in the reviewer’s “On Completeness 
of Decision Element Sets” (Jour. Comput- 
ing Systems, vol. 1, no. 3, pp. 150-154) plus 
a few elementary considerations, yield the 
result that the minimal complete sets of de- 
ision elements for these conditions are sets 
3-14 of the cited paper, and the sets con- 
taining S or D and one of the elements A, 
B, E, G, K or R (provided the clock pulse 
and no pulse can be used for information 
purposes). There are, consequently, 4 mini- 
mally complete sets with one and 20 with 
two elements (provided all elements have 
the same delay). 
| Norman N. Martin 


55-21 

_ Transistor Flip-Flop Uses Two Frequen- 
tties—R. L. Brock. (Electronics, vol. 27, pp. 
1175-177; June, 1954.) The flip-flop de- 
scribed is a new type of computer compo- 
rene Essentially it is an oscillator capable of 
perating at either of two frequencies. The 

tircuit is designed such that input pulses 
hange the frequency of oscillation rather 
han a dc level as in conventional flip-flops. 
This circuit is adaptable to either transis- 
tors or electron tubes. However, the author 
states that many of the undesirable heating 
effects of on-off transistor flip-flop circuits 
are avoided because operation is closer to 
hat of constant energy level. The rf output 


suitable filter and then shaped into a pulse 
nd used to trigger subsequent flip-flop 
Stages. Various flip-flops of the type de- 
scribed have been built and tested. Success- 
ul operation was obtained from zero fre- 
uency to 5 kc, the highest repetition rate 
ttempted. Schematics of tested flip-flops 
nd a counter-coupling network are shown. 

Norman F. Loretz 


55-22 
Quarterly Report No. 3, Second Series— 
J. R. Bowman, F. A. Schwertz, et al. (Quart. 
iRept. Computer Components Fellowship 
ellon Inst., 88 pp.; April 1, 1954 to June 
0, 1954.) This report is divided into two 
ain parts. The first part, comprising the 
first three sections, deals with electro-optical 
ipbhenomena and electro-optical devices of 
potential importance in digital data-han- 
ling systems. The second part, comprising 
ithe last three sections, deals with printed 


f the flip-flop may be passed through a ~ 
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circuitry and integral circuit construction 
techniques. In Section I a number of electro- 
optical devices are discussed, namely: (1) 
a bistable solid-state diode, (2) a bistable 
vacuum diode, (3) a solid-state image in- 
tensifier or amplifier and (4) various self- 
luminous displays. Sections II and III deal 
with ac and dc electroluminescent light 
sources respectively. Section IV contains 
some notes on insulating metal oxide films 
and Section V some data on transparent 
semiconducting metal oxide films. Section 
VI contains an account of some attempts. to 
produce conducting metal lines or “printed 
circuits” by means of xerographic tech- 
niques. 

F. A. Schwertz 


55-23 
Quarterly Report No. 4, Second Series— 
J. R. Bowman, F. A. Schwertz, et al. (Quart. 
Rept. Computer Components Fellowship 
Mellen Inst., 92 pp.; July 1, 1954, to Sep- 
tember 30, 1954.) Section I of this report 
contains an account of the first successful 
attempts to print conductive silver lines on 
glass substrates with the aid of xerographic 
techniques. Section II comprises a general 
discussion of xeroprinting, its advantages 
and range of application. Section III has to 
do with thin insulating films and methods 
of preparing same. A note on silicon monox- 
ide capacitors is included. In Section IV data 
are presented on the temperature-depend- 
ence of the resistivity of thin transparent 
films of antimony-doped tin oxide formed 
on glass substrates. The frequency- and volt- 
age-dependence of the average light output 
of ac electroluminescent light sources is dis- 
cussed in Section V. Nine different electro- 
luminescent phosphors were studied. It has 
been shown experimentally (Quart. Progress 
Rept. No. 1, Second Series, Review 54-146) 
that a vacuum diode comprising a photo- 
cathode and a phosphoranode may be 
switched from the conducting to the non- 
conducting state, and vice versa, by light 
pulses alone. A theoretical criterion for the 
stability of the conducting state has been 
developed and is discussed in Section VI. 
F. A. Schwertz 
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55-24 
Business Data Processing: A Case 
Study. Introduction—Richard G. Canning. 
(Trends in Computers: Automatic Control 
and Data Processing, Proc. Western Com- 
puter Conf., Joint AIEE-IRE-ACM, Feb- 
ruary 11-12, 1954, Los Angeles, Calif., pp. 
80-81; April, 1954.) A study of inventory 
control in the ready-to-wear departments 
of a large department store was made es- 
pecially for this conference. The proposed 
automatic data processing equipment was 
designed according to the “central records” 
or “delayed central processing” concept. 
Records accumulated in various depart- 
ments are brought together in a control 
office for processing. Another possible point 
of view might have been the “specialized 
machine” approach in which small machines 
would be installed in each department, with 
integration of data to follow later. A third 
possible approach could have been the “real- 
time processing” method in which a special 
machine handles limited types of high activ- 
ity transactions and a central machine 
handles the slower transactions. 
Ee Pa little 
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55-25 
Business Data Processing: A Case 
Study. Ready-to-Wear Unit Control Pro- 
cedure—S. J. Shaffer. (Trends in Com- 
puters: Automatic Control and Data Process- 
ing, Proc. Western Computer Conf., Joint 
AIEEH-IRE-ACM, February 11-12, 1954, 
Los Angeles, Calif., pp. 82-88; April, 1954.) 
Present procedures were outlined for the 
handling of inventory and sales information 
for thirty-one ready-to-wear departments in 
four large department stores. The unit- 
control work is all performed in two cen- 
trally located offices. Procedures commence 
with the preparation and attachment of a 
price ticket as the merchandise is received, 
and conclude with the preparation of vari- 
ous daily, monthly and seasonal records and 
reports. The system identifies items by de- 
partment, season, classification, manu- 
facturers, style, color, size and price. Price 
changes, returned goods, cash or charge 
sales, and interstore transfers are recorded 
for about 20,000 transactions per day. 
Daily selling reports, monthly and _ six- 
monthly price-line sales records, and buyer’s 
“Black Book” records are prepared by unit- 
control personnel, a group of about 25. 
E. P. Little 


55-26 
Business Data Processing: A Case 
Study. Unit Control System Engineering— 
Raymond Davis. (Trends in Computers: 
Automatic Control and Data Processing, 
Proc. Western Computer Conf., Joint AITEE- 
IRE-ACM, February 11-12, 1954, Los 
Angeles, Calif., pp. 89-95; April, 1954.) 
People working on department store mech- 
anization generally agree that sales data 
should be captured at the point of sale. A 
special point-of-sale recorder is proposed 
into which merchandise and clerk identifi- 
cation tags can be placed. Suitable infor- 
mation is printed on these tags and also 
recorded by magnetic ink, in binary coded 
decimal form. This information is trans- 
ferred by contact recording to a magnetic 
tape and then condensed by transfer tech- 
niques to a high density (100 bits per inch). 
A similar tape is produced at the receiving 
department where the tags are prepared for 
the merchandise. This tape is processed with 
the master inventory tape in the morning 
to up-date it. The selling tapes are processed 
similarly at the end of the day, and the 
various reports prepared. Data for about 
200,000 items are recorded on the master 
tape. No attempt is made to include meth- 
ods of mechanizing the accounts receivable 
or accounts payable functions, 
EK. P. Little 


55-27 
Business Data Processing: A Case Study. 
A Solution for Automatic Unit Control— 


Harry D. Huskey. (Trends in Computers: 


Automatic Control and Data Processing, 
Proc. Western Computer Conf., Joint ATEE- 
IRE-ACM, February 11-12, 1954, Los 
Angeles, Calif., pp. 96-97; April, 1954.) Real 
case and ingenuity must be exercised in de- 
signing a computing system for a specific 
function, such as automatic unit control. 
Most of the digits handled by the system 
will be for identification only. Very little 
arithmetic work will be required. Special 
commands such as “read next item from 
sales activity tape, read next item from in- 
ventory tape, compare identifying portion 
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f code, if these are in agreement then carry 
ut certain mathematical processes, if not, 
hen advance to next inventory position” 
hould be developed. An “extraction-add” 
ommand to process a specific set of digits 
rom a word and then return the new in- 
ormation to the same place in the word 
ould be valuable. The author suggests 
ther new commands, but warns against 
making the machine so specialized that it 
fannot be modified to handle changes in the 
inventory system of the store. A special re- 
1 eee code register using a “no ad- 
ress” type of operation is suggested. 

E. P. Little 


55-28 

Business Data Processing: A Case Study. 
The System in Operation—Myron J. 
endelson. (Trends in Computers: Auto- 
sabi Control and Data Processing, Proc. 
Western Computer Conf., Joint AIEE-I RE- 
CM, February 11-12, 1954, Los Angeles, 
alif., pp. 98-104; April, 1954.) The final 
urden of preparing a computer to process 
nformation in a data handling system falls 
n the programmer. He must reconcile the 
computer properties with the information 
equirements and suggest possible changes 
for an efficient and effective procedure. A 
ow diagram for a proposed unit-control sys- 
item is given. Special activities tapes, trans- 
action tapes and daily receiving tapes are 
sorted into master inventory tape sequence, 
then processed through the computer to give 
| new master tape, a new transaction tape 
and special reports on tab cards. The new 
transaction tape is then sorted into a se- 
quence suitable for preparing the daily ac- 
tivities report. Sorting on tapes is slow, but 
present technology dictates that a moder- 


20,0 priced system suitable for processing 
2 


0,000 transactions daily for an inventory of 

00,000 items must use tapes. The properties 
of tape handling units of a machine, there- 

ore, assume tremendous importance for the 
efficiency of a data processing system. 
Bae bittle 
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55-29 

A Survey of Automatic Digital Com- 
puters—U. S. Office of Naval Research. 
(Washington, vit109 pp.; 1953.) This 
compendium of data on automatic digital 
computers incorporates the results of sur- 
veys by the Flight Research Laboratory, 
Wright-Patterson Air Force Base, and the 
Mathematical Sciences Division, Office of 
Naval Research. Included in the survey is 
one page of information on each of ninety- 
eight computers, among which are included 
machines in use, or under development, in 
Australia, Belgium, Canada, England, 
France, Germany, Holland, Japan, Norway, 
Sweden, Switzerland and the United States. 
A partial listing of the information given on 
the computers included in the survey is the 
builder, location of installations, availability 
of programming service and computing 
time, operating schedule, number base, word 
length, instruction type, sequence control, 
built-in operations and time required for 
their execution, description of internal stor- 
age and listing of input-output devices. The 
Office of Naval Research survey is a useful 
reference for workers in the automatic 
digital computer field and also for those who, 
though not concerned with their develop- 
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ment, are interested in the application of 
high-speed digital computers. 

E. W. Cannon 

Courtesy of Mathematical Tables and 

other Aids to Computation 


55-30 
The MIT Magnetic-Core Memory— 
William N. Papian. (Proc. Eastern Com- 
puter Conf., Joint IRE-AITEE-ACM, De- 
cember 8-10, 1953, Washington, D. C., pp. 
37-42; 1954.) A short review is first given 
of the coincident current mode of operation 
of a static, magnetic, parallel, binary, digi- 
tal memory using square hysteresis loop non- 
metallic ferromagnetic ferrite cores. Two 
banks, each storing 323217 bits on 90 
mil O.D. cores, have been installed in the 
Whirlwind I Computer. Information is read 
out 2 microseconds after the request. 7 
microseconds later (following red tape re- 
writing), a new address may be sampled in 
a completely independent memory access. 
Direct connected type 6080 tubes are used 
for 32X and 32Y read and write address 
drivers (128 altogether). Each delivers 450 
ma within plus or minus 4 to 5 per cent. 
Seventeen “digit plane” drivers, similar to 
the address drivers, control the storing or 
rewriting cycle. Each reading signal (about 
0.1 volt in amplitude for a “one”), feeds one 
of seventeen read amplifiers. The output is 
strobed 1.2 microseconds after the initiation 
of the address driver read pulse. Pictures 
and descriptions of core arrays and the in- 
stallation with WW I are included. There 
are system block diagrams but no schematic 
diagrams. An investigation of sensitivity to 
variations of many operating parameters is 
described. WW I uses 16 bit words. The 
17th bit in the memory is a parity check bit. 
This permits accurate error assignment. 
After only two months of operation, the 
memory chalked up a four-week error free 
period of over 460 hours, during which about 
10" memory consultations were made. 
William F. Gunning 


55-31 
Testing Magnetic Decision Elements— 
J. D. Goodell. (Electronics, vol. 27, pp. 200, 
202-203; January, 1954.) A short descrip- 
tion of a test unit for magnetic decision ele- 
ments is given in this article. Most of the 
article, however, describes the operation of 
the two basic elements. Schematics of the 
type A element (a mixer) and the type S 
element (a negative coincidence circuit) are 
shown. A photograph shows the standard 
size and subminiature size units. The mag- 
netic elements consist only of inductors, di- 
odes, and resistors. Input clock pulse power is 
derived froma pulse generator which provides 
two out-of-phase 100-ke strings of 5 micro- 
second pulses. Average power consumption 
per unit is approximately 0.5 watt. 
Norman F. Loretz 


55-32 

The DIGITAC Airborne Control System 
—D. W. Burbeck, E. E. Bolles, W. E. 
Frady, and E. M. Grabbe. (Trends in Com- 
puters: Automatic Control and Data Process- 
ing, Proc. Western Computer Conf., Joint 
AIEE-IRE-ACM, February 11-12, 1954, 
Los Angeles, Calif., pp. 38-44; April, 1954.) 
This article describes the navigation system 
of which the Digitac is an airborne com- 
ponent, and sketches the historical steps in 
its development. It indicates some of the 
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basic decisions that entered into the decision 
to make this airborne computer digital 
rather than analog. It also outlines briefly 
the mode of operation of the computer as 
the control element of the navigation sys- 
tem. The computer operates on information 
obtained from three ground stations con- 
sisting of pulse modulated transmitters. 
These stations operate in pairs, the differ- 
ence in time of arrival of pulses at the air- 
craft from each pair establishes a line of 
position of the aircraft, the intersection of 
the two lines providing a fix. The airborne 
system measuring these time differences can 
provide an accuracy of one part in 30,000. 
The digital computer is required to calculate 
the position of the aircraft without loss of 
accuracy, and to provide appropriate steer- 
ing signals to the aircraft. The fact that the 
measuring system output was in digital form 
leads to the initial consideration of a digital 
control computer. A study revealed that a 
general purpose computer has a flexibility 
and adaptability that might be exploited 
quite successfully—the development of a 
navigation system such as that described. 
The computer was tested on a C-47 aircraft 
and the delays caused by the time for mak- 
ing the required calculations produced no 
adverse dynamic effects. By the use of diode 
gating, and novel circuiting and logic, the 
computer was built with only 250 vacuum 
tubes. The computer uses an interesting 
method of solution, starting with the pre- 
viously computed position and velocity 
data. All trigonometric calculations are 
effected using polynomial approximations, 
and square rooting is done using Newton’s 
iterative technique. The computer is a serial 
binary machine using a magnetic drum 
memory, a 100 kc clock pulse rate, and words 
composed of 16 binary digits plus sign. The 
computer performs addition, subtraction, 
multiplication, division, check sign, as well 
as transfers to and from the input-output 
equipment. The magnetic drum has a 
storage capacity of 1,110 words, and one 
6-word circulating register is provided for 
fast access storage. A floating address refer- 
ence system is used to simplify the control 
equipment. At times the authors confuse 
the concepts of precision and accuracy, but 
this confusion is quite common. A reference 
to the “Report to the Association for Com- 
puting Machinery, First Glossary of Pro- 
gramming Terminology,” published in June, 
1954, by the Committee on Nomenclature, 
will be of help on this problem. In summary, 
the reviewer concurs in the following state- 
ment made in the article: “The Digitac 
System is an excellent example of a system’s 
approach to a problem, in which the choice 
of a general purpose digital computer al- 
lowed the equipment design and construc- 
tion to proceed even though the formulation 
of the system equations was not yet com- 


’ pleted.” 


W. J. Schart 


681.142 55-33 

The System Design of the IBM Type 
701 Computer—Werner Buchholz. (Proc. 
I.R.E., vol. 41, pp. 1262-1275; October, 
1953.) This article records the basic phi- 
losophy and the design decisions which were 
made in connection with designing the IBM 
701 computer. It describes the system in 
terms of logic without any reference to the 
ultimate physical equipment. The designers 
attempted to keep the amount of equipment 
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© a minimum and avoid special-purpose 
quipment in order to increase reliability 
pnd decrease cost. The number system used 
n the 701 is binary with provisions for 
andling coded forms of decimal and alpha- 
netic characters. The 701 has three types of 
uigh-speed storage: electrostatic, magnetic 
drum, and magnetic tape. The author ex- 
lains the reasons for including all three and 
she purposes to which each is put. A table of 
instructions show the programming possi- 
dilities of the 701 computer. Other topics 
iscussed include multiplication and divi- 
ion processes, shifting operations, overflow 
control, absolute-value representation, the 
rounding problem, the extract instruction, 
he “sense” instruction and a brief word on 
the absence of any large-scale built-in check- 
ing facilities. The 701 computer has an ex- 
ternal system which includes card readers, 
bard punches, printers, magnetic tape units 
and magnetic drum units. All of these units 
fre controlled by the stored program. The 
topy and read instructions which permit 
ords to be transferred between these units 
nd the internal memory of the computer 
an handle, within wide limits, an arbitrary 
ord length. The author discusses the ad- 
vantages of this system, as well as the over- 
apping of input-output operations with in- 
aes operations. The starting procedure 
or the 701 includes a switch which deter- 
imines whether the program is to be loaded 
from tape, cards, or drum. For longer pro- 
grams the 701 works best with tape or drum 
programming, while cards make a con- 
syenient system for short programs. The new 
features claimed for the 701 computer in- 
clude the following: (1) independently ad- 
dressed half-words and full-words, (2) high- 
speed multiplication and division, (3) divi- 
sion with double-length dividends, (4) im- 
a shift instructions, (5) flexible control 


f arithmetic overflow, (6) provision for 
anual alteration of a program predeter- 
Feed by the internal program, (7) integra- 
ion of all input-output equipment with the 
omputer, (8) line-at-a-time printer capable 
jof printing numeric or alphabetic characters, 
(9) variable record length for input, output, 
and external storage, (10) provision for 
flexible program control by tape or cards, 
and (11) programs substituting for equip- 
ment whenever possible, to achieve greater 
flexibility and reliability. 
J. D. Chapline 


UTILIZATION OF DIGITAL 
EQUIPMENT 


55-34 
Acceptance Test for Raytheon Hurricane 
Computer—F. J. Murray. (Proc. Eastern 
Computer Conf., Joint IRE-AIEE-ACM, 
December 8-10, 1953, Washington, D. C., 
pp. 48-52; 1954.) This article is about 
equally divided between a description of the 
acceptance test used and of the Hurricane 
Computer itself. Because the Hurricane 
Computer was built on contract and was the 
first of its kind, very complete testing was 
required. Phase I of the main test demon- 
strated the abilities of the machine; Phase II 
was a demonstration of ability to process a 
large amount of information, and Phase III 
was the solution of a large system of differ- 
ential equations. A number of special 
checks were performed on peripheral equip- 
ment and on the operation of the self- 
checking features. No information is given 
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on time required for passage, number of at- 
tempts, and the like. Each section is extreme- 
ly compact and covers in a remarkably com- 
plete manner a very extensive subject. 
Sibyl M. Rock 


55-35 
SEAC—Review of Three Years of Op- 
eration—P. D. Shupe, Jr. and R. A. Kirsch. 
(Proc. Eastern Computer Conf., Joint IRE- 
AIEE-ACM, December 8-10, 1953, Wash- 
ington, D. C., pp. 83-90; 1954.) SEAC, 
originally conceived as an interim com- 
puting facility for government use, proved 
quite reliable and was therefore expanded 
and kept as a permanent facility at the 
National Bureau of Standards. Since it was 
an experimental machine, however, more 
time has been allotted to modification and 
development than would normally have 
been the case. Experimentation caused some 
loss of reliability at first, but has since 
served to improve the system. In this paper 
the authors describe operating and main- 
tenance procedures and_ trouble-shooting 
techniques, and discuss the operating 
efficiency of the computer for the three-year 
period. A detailed analysis is given of 
machine failures for one particular month. 
Reliability data are given for vacuum tubes 
(6ANS’s), germanium diodes, resistors, elec- 
tromagnetic delay lines, and pulse trans- 
formers. 


R. Lipkis 
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55-36 

Proceedings of Conference on Auto- 
matic Computing Machines, University of 
Sidney, Australia, August, 1951—(Mel- 
bourne, Commonwealth Scientific and 
Industrial Research Organization in con- 
junction with Electrical Engineering Dept. 
of Univ. of Sydney, 220 pp.; 1952.) The first 
of two sessions contained “An introduction 
to automatic calculating machines” and a 
paper entitled “Automatic digital calculat- 
ing machines,” both by D. R. Hartree. Two 
other papers discussed the C.S.I.R.O. (Com- 
monwealth Scientific and Industrial Re- 
search Organization) Differential Analyser 
and the C.S.I.R.O. Radiophysics MK. 1 
Automatic Computer. The latter is an 
acoustic-delay-line-memory digital com- 
puter with magnetic drum and punched card 
input-output. In the discussion of the use of 
superfluous binary digits for error-detecting 
which followed, Hartree considered that 
“the use of error detecting procedures at 
each operation of the machine was a counsel 
of despair.” He felt that experience has 
shown that computers do not go wrong 
often enough to warrant this. In the second 
session, Hartree gave an introduction to 
programming using the EDSAC for illustra- 
tion; he also presented a paper on numerical 
methods used with automatic calculating 
machines. The latter included a summary 
of various methods of determining roots of 
polynomial equations with automatic ma- 
chines. T. Pearcey presented papers on pro- 
gramming for the C.S.I.R.O. digital machine 
and for punched-card machines, and on the 
functional design of an automatic computer. 
Some of the other papers presented were: 
(1) “Some analogue computing devices,” 
(2) “Digital-analogue conversions,” (3) “An 
analogue computer to solve polynomial 
equations with real coefficients,” and (4) 
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“Some new developments in equipment for 
high-speed digital machines.” The last paper 
dealt with a high-speed magnetic switching 
device, a single electron tube scale-of-ten 
numerical displaying counter, a single tube 
which combines the functional operations of 
a bi-stable element and gate, giving several 
applications and details of a magnetic-drum 
digital storage system. 
J. H. Wegstein 
Courtesy of Mathematical Tables 
and Other Aids to Computation. 


55-37 
Probleme der Entwicklung programm- 
gesteuerter Rechengeraite und Integrier- 
anlagen—H. Biickner, F. J. Weyl, L. Bier- 
mann and K. Zuse. (Rhein.-Westf. Tech- 
nische Hochschule Aachen, Mathematisches 
Institut, H. Cremer, ed., Aachen, xiii+75 
pp.; 1953.) This book contains the essential 
contents of four speeches given at a col- 
loquium in Aachen in July, 1952, under the 
sponsorship of the Institute for Mathe- 
matics, Mechanics, Physics and Theoretical 
Physics of the Rheinisch-Westfalischen Tech- 
nischen Hochschule. The four chapters of 
the book, based upon the speeches of the 
authors in the order above, are the follow- 
ing: “Uber die Entwicklung des Integre- 
mat”; “Aufbauprinzip, Arbeitsweise und 
Leistungsfahigkeit elektronischer programm- 
gesteuerter Rechenautomaten und _ ihre 
Bedeutung fiir die naturwissenschaftliche 
Forschung”; “Die Gottinger Entwicklungen 
elektronischer Rechenautomaten”; “Uber 
programmgesteuerte Rechengerate fiir in- 
dustrielle Verwendung.” In the first chap- 
ter, Biickner gives a functional description 
of the Integremat, a differential analyzer. In 
the second chapter, by F. J. Weyl, the 
characteristics of electronic digital com- 
puters now in use in the United States are 
compared and some of their uses are dis- 
cussed. Included in the comparison of ma- 
chines is the primary motivation of their 
construction—ballistics computations, the 
development of improved components and 
more flexible computational systems, or 
commercial and industrial applications. In 
the third chapter, L. Biermann discusses the 
features of a new digital computer in opera- 
tion at the Max Planck Institute of Physics. 
The computer is a moderate-speed, tape-fed, 
magnetic drum machine, operating on 32 
binary-digit numbers, with a 3 binary-digit 
integral part. Some of the problems being 
solved on the computer are described. The 
last chapter, by Zuse, is an exposition of his 
development of relay computers, prefaced 
by a review of the difficulties he encountered 
up to the time of the installation of a Zuse 
computer in the Eidgenéssische Technische 
Hochschule at Ziirich in 1950. He presents 
an interesting explanation of the reasoning 
underlying many of his design decisions, and 
states a case for moderate speed, simple-to- 
operate computers, particularly for applica- 
tion to engineering problems. The book 
closes with a recording of the discussion 
which ensued after the presentation of the 
papers. ' 
E. W. Cannon 
Courtesy of Mathematical Tables and 
other Aids to Computation 


Epitor’s Note: In the December, 1954, 
issue, acknowledgment to The Scientific 
Monthly for Review 54-213 was inadvert- 
ently omitted. 
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